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Chen's theory of iterated integrals provides a remarkable model for the differential forms on 
the based loop space Q.M of a differentiable manifold M (Chen [10]; see also Hain-Tondeur [23] 
and Getzler-Jones-Petrack [21]). This article began as an attempt to find an analogous model for 
the complex of differentiable forms on the double loop space £1 2 M, motivated in part by the hope 
that this might provide an algebraic framework for understanding two-dimensional topological field 
theories. 

Our approach is to use the formalism of operads. Operads can be defined in any symmetric 
monoidal category, although we will mainly be concerned with dg-operads (differential graded op- 
erads), that is, operads in the category of chain complexes with monoidal structure defined by the 
graded tensor product. An operad is a sequence of objects a(k), k > 0, carrying an action of the 
symmetric group with products 

a(k) (g) a(ji) (g) . . . (g) a(j k ) —> a(ji H h j k ) 

which are equivariant and associative — we give a precise definition in Section 1.2. An operad such 
that a(k) = for k ^ 1 is a monoid: in this sense, operads are a non-linear generalization of monoids. 
If V is a chain complex, we may define an operad with 

£ v (jfe) = Eom(V (k \V), 

where is the k-ih tensor power of V . The symmetric group §^ acts on £.v(k) through its action 
on V^ k \ and the structure maps of Zy are the obvious ones. This operad plays the same role in the 
theory of operads that the algebra End(V) does in the theory of associative algebras. 

An algebra over an operad a (or a-algebra) is a chain complex A together with a morphism of 
operads p : a — > £-a- In other words, A is equipped with structure maps 

p k :a(k) ® Sk A (k) —> A 

which are compatible in a natural sense. The space a(k) should be thought of as parametrizing 
all of the ways of combining k elements of an a-algebra A to obtain an element of A, while the 
structure maps of a express the way in which these operations compose. If the operad a is such that 
a(k) = for k ^ 1, so that a(l) is an associative algebra, then an a-algebra is the same thing as an 
a(l)-module. 

Many familiar algebraic structures, such as commutative, associative, Lie and Poisson algebras, 
can be described by dg-operads. (Restricted Lie algebras and fields are examples of algebraic struc- 
tures which cannot.) In a sense, discussing algebraic structures without mentioning the associated 
operads leaves out half the story, since one cannot then formulate theorems involving morphisms of 
operads. 

Many of our results are expressed in the language of Quillen's homotopical algebra [40]. This is 
a non-linear generalization of homological algebra, allowing the construction of derived functors in 
categories with some of the structure of homotopy theory. Such categories are called closed model 
categories, and in Chapter 4, we prove that the category of algebras over a dg-operad a is a closed 
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model category, provided the S^-modules a(k) are flat for all k > 1 (of course, this is always true 
over a field of characteristic 0). 

If $ : a — > b is a map of operads, there is a functor from a-algebras to b-algebras, analogous 
to base change in categories of modules (Section 1.5). In the special case that a is an augmented 
operad with augmentation e, the functor from a-algebras to chain complexes is the functor of 
indecomposables Q. 

The homology functor on a-algebras is the left derived functor Le* of the indecomposables functor 
£* . An almost free a-algebra A is one which is free when we forget the differentials on A and a. 
The homology Le*A may be calculated by resolving A by an almost free a-algebra A: the homology 
of A is the homology of the complex of generators e*A of A. For associative, commutative and Lie 
algebras (the last two cases in characteristic zero), this homology theory may be identified, up to a 
suspension, with Hochschild, Harrison and Lie algebra homology respectively. 

One of the main applications of topological operads is to the study of iterated loop spaces; for two 
excellent overviews of this subject, see Adams [2] and May [34]. Boardman and Vogt [9] introduced 
a sequence of operads, the little n-cubes operads T n {k), which have the homotopy type of the 
configuration space F„(fc) of k distinct points in M n . A space with an action of the operad T n is 
called an £" n -space, and a connected £" n -space has the homotopy type of an n-fold loop space. Certain 
cases are of particular interest: n = 1 recovers the theory of Aoo-spaces [49], n = oo leads to infinite 
loop spaces, and n = 2 is intimately related to the braid groups 1% , since l?2(k)/§>k — K(Mk, 1)- 

The homology e n (k) = H,(¥ n (k), K) of the topological operad F n over a field K of character- 
istic zero is a dg-operad with trivial differential, which we will view as an algebraic model for the 
structure of n-fold loop spaces. Algebras over ei are associative dg-algebras, while eoo-algebras are 
commutative dg-algebras. We adopt the term n-algebra for an e n -algebra. 

For n > 1, the structure of n-algebras was explicitly determined by F. Cohen in his thesis [11]. 
An n-algebra is a commutative dg-algebra A, with a graded Lie bracket [a, 6] of degree n — 1 (that 
is, a graded Lie bracket on the (n — l)-fold suspension Y7 l ~ 1 A of A) satisfying the Poisson relation 

[a, be] = (-l) ( ^- 1 ^b[a,c]+[a,b]c. 

If A is an n-algebra, let B n A be the chain complex 

oo 

B„i = 0S"('- 1 'e;(i) &s k A (k \ 

k = l 

oo 

In particular, BiA = S _1 (S J 4) ( - & - ) is closely related to the usual bar construction for associative 

k = l 

algebras 

oo 

BA = 0(5L4)W, 

k = 

while B2A may be expressed in terms of cohomology of braid groups: 

00 

B 2J 4 = 0S- 2 ff'(l i ,(^)( i )). 

k = l 

The functor B n takes values in the category of cofree n-coalgebras, that is, chain complexes with Lie 
cobracket of degree 1 and a cocommutative coproduct of degree n, satisfying the Poisson co-relation. 
(The n-fold suspension of the dual of an n-coalgebra is an n-algebra.) The following theorem is one 
of the main results of this paper. 

Theorem. Over a field of characteristic zero, the bar construction B n A of an n-algebra A is an 
n-coalgebra whose image in the homotopy category of n-coalgebras equals the left derived functor 
Ls*A. 
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The functor B n has an adjoint functor £l n , and this pair of functors gives an equivalence of 
homotopy categories. For n = 1 and n = oo, this result is familiar from the work of Quillen: 
there are homotopy equivalences between the categories of associative dg-algebras and connected 
coassociative dg-coalgebras, and between the categories of commutative dg-algebras and connected 
Lie dg-coalgebras [42]. 

Our strategy for proving the above theorem is to generalize work of Stasheff [49]. He introduced 
a sequence of convex (k — 2)-dimensional polyhedra K{k), the associahedra, such that the products 
K(k) x §t form a topological operad, and proved that a connected space X has the homotopy type 
of a loop space if X is an algebra over this operad; such a space is called an Aoo-space. 

We construct an operad F n with the same homotopy type as T n , such that F n (fc) is a manifold 
with corners of dimension n(k — 1) — 1, generalizing the sequence of polyhedra K{k), which is the 
case n = 1. The construction of F n (fc) makes use of a compactification of the configuration space 
W n (k), or rather, its quotient by translations and dilatations, due to Fulton and MacPherson [15]. 
The operad F n is obtained by gluing together faces corresponding to components of the free operad 
generated by the top-dimensional strata of the spaces F n . (In a sense which we do not make precise 
in this article, F n is a cofibrant operad.) 

The theorem that the bar construction B n realizes the derived functor Le* for n-algebras now 
follow from the study of the spectral sequences associated to the manifolds with corners F n (k), and 
an application of Lefschetz duality. This method of proof was inspired by an article of Beilinson- 
Ginburg [8]; in effect, they considered the case n = oo. 

In the language of Ginzburg-Kapranov [22], we show that the operad e n is Koszul. In our 
exposition, we make use of their bar construction for dg-operads, which we view as a functor from 
dg-operads to dg-cooperads. We also make use the free operad triple, which we believe is new: this 
provides a clear explanation for the role of trees in the theory of operads, since the free operad may 
be expressed as a sum over trees. 

Over the integers, the operad e n is not well-behaved, and must be replaced by a dg-operad £ n , 
which we study in Chapter 5: in the special case of n = 1, this is just the operad A^. Let S'(X) be 
the dg-algebra of singular cochains on a topological space X , with integral coefficients. By a theorem 
of Adams [1], if X is simply connected there is a natural isomorphism in homology between the bar 
construction BS'(X) and S'(ilX). Many authors have attempted to find an analogue of this theorem 
for iterated loop spaces; however, it is not obvious that the bar construction B can be iterated even 
twice, since S'(X) is not a commutative dg-algebra, and thus it is not evident that BS'(X) has an 
associative product. For further iterations, the problem only becomes worse. Nevertheless, Baues 
[7] has constructed an associative product on BS'(X) using Steenrod's Ui operation and certain 
multilinear analogues, which allow him to construct the structure of a dg-bialgebra on BS'(X). He 
shows that if X is 2-connected, the bar complex of this algebra is a model for the cohomology of the 
double loop space Q 2 X . 

In Chapter 5, we take a different approach to this problem. From a regular §^-equivariant cell 
decomposition of the Fulton-MacPherson space F n (fc) which we define using the lexicographical 
ordering of points in M n , we obtain an almost free operad £ n resolving e n . We prove that S*{X) 
carries a natural £oo-algebra structure; in a sequel to this paper, we will prove that if X is n- 
connected, there is natural isomorphism in homology between Le*S* (X), where S'(X) is considered 
as an £ n -algebra, and T,~ n S* (Sl n X). For a different extension of Adam's theorem which uses 
simplicial methods and thus avoids the introduction of almost free operads, see Smirnov [46], [47]. 

In Chapter 6, we examine the same questions from the point of view of rational homotopy and 
iterated integrals. Let A'(M) be the dg-algebra of differential forms on a smooth manifold M, 
negatively graded (A_i = A'(M)) in order that the differential lowers degree. Quillen's and Sullivan's 
theories of rational homotopy show that if M is a simply connected manifold, the bar construction 
Boo^4*(M) provides a model for tt'(M, C) = Hom(7r, (M), C), the dual of the homotopy of M with 
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complex coefficients. As we saw above, the bar construction BA'(M) = £Bi_4*(M) © C provides a 
model for the cohomology of the loop space SIM. In fact, Chen's theory of iterated integrals gives 
a natural map from BA'(M) to A' (SIM), inducing an isomorphism in homology if M is simply 
connected. 

Now, the algebra of differential forms A' (M) may be considered as a 2-algebra, by imposing on it 
a vanishing Lie bracket [a,b]. In Chapter 6, we construct an iterated integral map from £ 2 B2-4*(M) 
to the complex of differential forms _4*(S1 2 M) on the double loop space S1 2 M. We show that this 
map induces an isomorphism in homology if M is 2-connected. In fact, it was our discovery of this 
iterated integral map which led us to the bar complex B2 on 2-algebras, and to the conjecture that 
e2 is Koszul. 

The construction of the iterated integral map 

Y?B 2 A'{M) A'{Q?M) 

relies on certain currents on the spaces C & , which are the principal values of the differential forms 

_ 1 d(zj - Zj) 
Zirt Zi — Zj 

with logarithmic singularities along the divisors z 8 - = Zj . These currents play the role which the 
fundamental class of the simplex A k plays in Chen's theory of iterated integrals. 

When n > 2, there is also an isomorphism in homology between S n B n ^4*(M) and _4*(S! n M) 
for n-connected M. Although it would be desirable to realize this by means of an iterated integral 
map, this is a far more difficult problem than the case n = 2: as Kontsevich has observed, the 
configuration spaces F„(fc) are formal only if n £ {1, 2, 00}. 

Recently, it has emerged that the deformation theory of homotopy Batalin-Vilkovisky algebras 
(which are closely related to 2-algebras) is central to string field theory, or at least to its genus 
zero approximation (Zwiebach [51] and Getzler [19]). In particular, the notion of a homotopy 
Batalin-Vilkovisky algebra, analogous to the notion of homotopy 2-algebra of Section 4.4, is precisely 
the algebraic structure induced by genus zero correlation functions on the state space of a two- 
dimensional topological field theory. The Batalin-Vilkovisky operad bv is a Koszul operad (in 
a generalized sense, since bv(l) is an exterior algebra on a generator of degree 1) and the bar 
construction for homotopy Batalin-Vilkovisky algebras appears to play a basic role in string field 
theory. 
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1. Operads and Algebras 

In this chapter, we give an exposition of the theory of operads in a symmetric monoidal category 
C. Let § be the groupoid U^L obtained by taking the disjoint union of the symmetric groups 
§fc. The category of §-objects, or functors from § to C, is a monoidal category with respect to a 
certain tensor product, and operads are monoids in this monoidal category. (This tensor product 
was studied by Joyal [26], who calls §-objects species, and by Smirnov [46].) 

Representations of operads are called algebras: for example, associative and commutative algebras 
are algebras over certain operads ei and e^, in the category of vector spaces. We generalize these 
examples in Section 1.3, introducing the n-algebra operads e n , 1 < n < oo, in the category of graded 
vector spaces, which are related to the homology of configuration spaces of M n . One of the objectives 
of this paper is to study the homotopical algebra of the category of algebras over the operads e n . 

In Section 1.4, we construct a triple on the category of §-objects, involving a sum over trees, such 
that operads are algebras for this triple. This triple may be viewed as a non-linear analogue of the 
space of tensors on a vector space. 

In Section 1.5, we prove that the category of operads has all limits and colimits: the interesting 
part of the proof is the explicit construction of coproducts, and more generally, pushouts. 

In Section 1.6, we prove that the category of algebras over an operad has all limits and colimits: 
again, the interesting part of the proof is the explicit construction of pushouts. Given a morphism 
of operads $ : a — > b, we construct a left adjoint of the natural functor $* from b-algebras to 
a-algebras, called the direct image: this functor generalize the base change M h- ► B ®a M along a 
morphism of algebras f : A — > B. 

In Section 1.7, we describe the dual theory, of cooperads and their coalgebras. Just as the theory 
of coalgebras is not perfectly dual to that of algebras, so with cooperads: the difficulty is that in 
general, the functor of S^-covariants is left but not right exact. However, in the category of chain 
complexes over a field of characteristic zero this difficulty does not arise. 

1.1. Triples. Triples arise in category theory as an abstraction of the notion of an algebraic struc- 
ture on an underlying space. For example, there are triples associated to such notions as groups, 
associative algebras, Lie algebras, commutative algebras and modules over a ring. 

If C is a category, we denote by C(A, B) the set of arrows between objects A and B. Similarly, if 
C\ and C'i are categories, we denote by Cat(Ci,C2) the category of functors from C\ to C'i- 

Let C be a category, and let End(C) = Cat(C, C) be the category of endofunctors R : C — > C, 
with morphisms the natural transformations. The category End(C) is a strictly monoidal category, 
with tensor product given by composition. The unit of End(C) is the identity functor, which we will 
denote by 1. 

Monoids in the monoidal category End(C) are called triples: let us make this definition more 
explicit. 

Definition 1.1. A triple (T,/i,r)) on a category C is a functor T : C — > C, together with natural 
transformations jj, : TT — > T and rj : 11 — >T, such that the following diagrams commute: 



TTT - TT 



TT T 



Tri 77 T 

T !— TT — ! — T 



T 




Triples arise when one has an adjoint pair of functors U : C^Alg : F. (In this notation, the 
functor associated to the right pointing arrow is the left adjoint.) The composition FU : C — > C is a 
triple, with product /j, = Fell : FUFU — > FU, where e : UF — > 11 is the counit of the adjunction, 
while the unit rj : 11 — > FU of the triple is the unit of the adjunction. 
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In fact, any triple may be factored as T = FU , where U is left adjoint to F: this is proved by 
introducing the category of algebras over the triple, following Eilenberg-Moore (see MacLane [32], 
Section VI. 2). 

Definition 1.2. An algebra over a triple (T,p,rj) is a pair (X,p) where X is an object of the 

category C and p : TX — > X is a morphism, such that the composition X > TX — > X is the 

identity, and the following diagram commutes: 

Tp 

TJX > IX 



p 



TX > X 

A morphism / : (X,px) — > (Y, py ) of T-modules is a morphism / : X — > Y in C such that the 
diagram 

T/ 

IX > JY 



X > Y 

commutes. The category of T-algebras is denoted C J . 

If X is an object of C, then TX is the underlying object of a T-algebra, called the free T-algebra: 
its structure map pX : TTX — > TX is induced by the product p : TT — > T of T. We obtain a 
functor F J : C — > C J by mapping an object X of C to the free T-algebra (TX, pX); this functor has 
a left adjoint, the functor U J : C J — > C which sends (X, p) to the object X , and T may be factored 
T = U J F J . 

1.2. Operads. From now on, we will restrict attention to a category C with the following properties: 

(1) C is a symmetric monoidal category with tensor product functor — (g) — and unit 1; 

(2) C has all small limits and colimits; 

(3) for any object X , the functor X (g) — preserves colimits. 

Denote by the initial object of C, which exists by the assumption that C has colimits. We will 
eventually specialize to two categories. 

(1) Let T be the category of compactly generated topological spaces, with tensor product the 
product of spaces. An operad in T is called a topological operad (May [33]): this generalizes 
the notion of a topological monoid. 

(2) Let M be the category of chain complexes V, over a field K with V% = for i < 0, and with 
tensor product the graded tensor product. An operad in M is called a differential graded 
operad (dg-operad): this generalizes the notion of a dg-algebra. 

A symmetric monoidal category such as T, in which the tensor product equals the product, is called 
cartesian. 

Denote the fc-fold tensor product of an object V of C by V^; it carries an action of the symmetric 
group Sfc. 

Let § be the symmetric groupoid whose objects are all finite sets, including the empty set, and 
whose morphisms are bijections between sets. If is a natural number, we denote the object 
{1, . . . , k} of § by k: the set of all such objects and their automorphisms form a skeleton of §, the 
disjoint union of the symmetric groups U^L 

Let Cat(§,C) be the category of functors from § to C; an object of Cat(§,C) is called an §-object, 
or, in the differential graded case where C is the category of chain complexes M, an §-module. An 
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§-object v determines a sequence v(fc) of objects in C with action of and conversely, from such 
a sequence of objects we may reconstruct an §-object by setting §(5) to be the colimit 

\/e8(*,s) ) %h 

To an §-object v, we may associate an endofunctor S(v) on the category C, called the Schur 
functor associated to v, by the formula 



S(v,V) = 0v(i) ®n k V^- 

k = 



it is here that we have used the hypothesis that C has small colimits. The functor S(v) is analytic, 
with the §-object v as its Taylor coefficients. 

If a and b are §-objects, the composition S(a)S(b) is again a Schur functor: Joyal [26] and 
Smirnov [46] give an explicit formula for its Taylor coefficients, which we now recall. 

Denote by 11(5', T) the set of maps from 5 to T: we think of an element 7r £ 11(5', T) as a partition 
of 5 into a finite number of disjoint subsets {7r — 1 (z) | i £ T}, possibly empty, labelled by elements 
of T. Given an §-object b and 7r £ 11(5, T), we define 

bW = (g)b( 7 r- 1 (i)). 

Define the tensor product on the category of §-objects by the formula 

oo 

(aob)(5)=0a(i)® 8( ( b(Tr) 

k = weU(S,k) 

This tensor product gives Cat(§,C) the structure of a monoidal category, with unit 1: to see the 
associativity, we use the fact that the functor V ® — preserves colimits. Of course, this monoidal 
structure is not symmetric. 

The inclusion of categories [C,®) "-^ (Cat(§,C),o) defined by sending an object V of C to the 
§-object, also denoted by V, such that 

is a monoidal functor; that is, the functor — o — on §-objects is an extension of the usual tensor 
product — Cg) — on C. 

Proposition 1.3. The functor a h- ► S(a) : Cat(§,C) — > End(C) is a monoidal functor: 

S(a)S(b) = S(aob). 

The following definition of an operad is due to Smirnov [46]. 

Definition 1.4. An operad is a monoid in the monoidal category Cat(§,C), that is, an §-object a 
together with morphisms /j, : a o a — > a and rj : 1 — > a satisfying the associativity and unit axioms. 
Denote the category of operads in C by Op(C). 

Note that a morphism of §-objects a o a — > a is determined by maps 

a(k) (g) a(ji) (g) . . . (g) a(j k ) —> a(ji H \-j k ), 

corresponding to the partition 

i"(i) = i if ii H h ji-i < i < ii H h ji- 
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The equivariance axiom in the original definition of an operad (May [33]) amounts to the assumption 
that a o a — > a is a morphism of §-objects. 

If a is an operad, Proposition 1.3 shows that the associated Schur functor S(a) is the underlying 
functor of a triple, which we denote by T(a). If a is an operad, an algebra over T(a) is called 
an a-algebra; the category of a-algebras will be denoted C a , and the space of morphisms between 
two a-algebras A and B will be denoted Hom a (j4,5). The a-algebra structure is determined by a 
sequence of maps 

p k : a(k) (g) V 

invariant under the action of §^ on a(k) (g) and compatible with the products of a; the space 
a(k) parametrizes the fc-linear products which make V into an a-algebra. If V is an object of C, 
denote by [V] the §-object 

\o, |S|>1. 

Note that a o [V] = [S(a, V)]; thus, if a is an operad, an a-algebra A is the same thing as a module 
[A] for the monoid a in the category of §-objects. 

Let 1 be the unit for the tensor product — (g) — in the symmetric monoidal category C, and also 
denote by 1 the corresponding §-object. The §-object 1 is an operad in an obvious way, since 
the functor S(l) is just the identity functor. An augmented operad is an operad together with a 
morphism of operads e : a — > 1 to the trivial operad. 

An operad a such that a(S') = for \S\ ^ 1 is the same thing as a monoid in C, and an algebra 
over such an operad is the same thing as a representation of this monoid: the triple T(a) is the 
functor 

T(a,X) =a(l)(g)X. 

A monoid in the category of vector spaces is an associative algebra; thus, the theory of dg-operads 
is a generalization of the theory of associative algebras. 

If a is an operad, we denote the free a-algebra functor by F a : C — > C a , and its left adjoint, the 
forgetful functor, by U a : C a — > C. 

1.3. The little n-cubes operads. In this section, we introduce a sequence of operads in the 
category M of chain complexes over a field K of characteristic zero, which interpolate between the 
associative and commutative operads. 

Let us state here our conventions on chain complexes. Unless otherwise stated, all chain complexes 
will be concentrated in positive degree. If V is a chain complex, we denote by T,V its suspension, 
with 

(EV) i = V i - 1 , 

and (5(£i>) = (— 1)\ v \Y,(6v). A map V — ► W of chain complexes inducing an isomorphism in homology 
is called a weak equivalence. If V is a chain complex, its dual V* is the chain complex such that 

(y*) i = (y. i y. 

Clearly, if V is concentrated in positive degree, the chain complex V* is concentrated in negative 
degree. 

If v is an §-module, denote by Av the §-module 

(Av)(fc) = S 1 - fc v(fc)®sgn,, 
where sgn fc is the sign representation of this definition is motivated by the natural isomorphism 



SS(a, V) = S(Aa,SV"). 
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It follows that (Av) o (Aw) = A(v o w). Thus, if a is an operad, then Aa is again an operad, while 
if z is a cooperad, Az is again a cooperad. Furthermore, a Aa-algebra structure on a chain complex 
A is the same thing as an a-algebra structure on T,A. 

We will say that a map f : V — > W of chain complexes is a weak equivalence if it induces an 
isomorphism in homology (this is sometimes called a quasi-isomorphism). Similarly, a map $ : a — >b 
of §-modules is a weak equivalence if <&(S) : a(S') — > b(S') is a weak equivalence for all finite sets S. 
If $ : a — > b is a map of operads, $ is a weak equivalence if the underlying map of §-modules is a 
weak equivalence. 

Denote by Fx(S') the configuration space of embeddings of the finite set S into the topological 
space X, 

F x (5) = {x £ X s | x(s) ^ x{t) for s ^ t}. 

As S varies over all finite sets, we obtain an §-space Fx on which § acts freely. Abbreviate Fj» by 
F„. 

Denote by e+ the §-module S h- ► H,(¥ n (S), K), and by e n the §-module 

(q , /e+(5), |S|>0, 
e n (S) = < 

[0, |S|=0. 

The §-modules e+ and e n have natural structures of operads, as we will now show. Call an algebra 
for the operad e n an n-algebra, and denote the associated triple by T n ; call an algebra for the 
operad e+ unital n-algebra, and denote the associated triple by T+ . It is easily seen that a 1-algebra 
is a differential graded algebra in the usual sense, while in characteristic zero, an oo-algebra is a 
commutative dg-algebra. 

In order to define the operad structure of e+ , we will construct a topological operad T n such 
that the space T n {k) is homotopy equivalent to W n (k): this operad is Boardman and Vogt's "little 
n-cubes operad" [9]. Let I denote the open subset (—1, 1) of M. If S is a finite set, let T n {S) be the 
space of all maps 

LW(0:II^-^ 

ies 

such that each map d(i) : I" — > I" is a composition of a translation and a dilatation, and the maps 
d(i) have disjoint images. The map from T n {k) to the configuration space F n (fc) defined by sending 
a map I n — > I n to the image of the point (0, . . . , 0) 6 I n is a homotopy equivalence, since it is a 
fibration with contractible fibres (May [33], page 34). Thus H,(T n {k)) = e+(fc). 
The operad structure of T n is given by maps 

T n {T) x n^(T -1 (0) -^n(S), 7ren(5,T), 

defined for a set of disjoint cubes c £ T n {T) labelled by the set T and sets of disjoint cubes 
C{ G ^ 7 n ("" _1 (0) labelled by the set 7r _1 (i) by attaching to the label j £ 7r _1 (i) C S the cube 
obtained by composing the embeddings di(j) : I" — > J™ and c(i) : I" — > I n . Taking the homology 
of the little n-cubes operad T n , we see that e+ is an operad in the category of graded vector spaces. 

Arnold [3] and F. Cohen [11] have calculated if,(F n (k), Z) for n = 2, and n > 2, respectively: 
the answer is summarized in the following proposition, proved by induction on k. 

Proposition 1.5. Let 1 < n < oo. For 1 < i ^ j < k , let ojij £ if n-1 (F n (k), Z) be the inverse 
image of the generator of H n ~ 1 (S n ~ 1 , Z) under the map F n (fc) — > S" -1 defined by the formula 

(x 1 , ...,x k )i-> -, r- 



The homology group if,(F n (k), Z) is torsion free, and its dual H' (W n (k), Z) is the graded commuta- 
tive ring with generators ojij £ if n-1 (F n (k), Z), and relations 
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(!) "ji = (-l) n u>ij; 

(2) uiijuijk + uijkuiki + u>kiu>ij = 0; 

(3) uifj = 0, for n odd. 

The symmetric group §^ acts on H' (W n (k), Z) by tt ■ u>ij = ui^^^^y 

In the special case n = 2, the cohomology class u>ij is represented in de Rham cohomology by the 
closed one-form 

_ 1 d(zj - Zj) 

ZlTt Zi — Zj 

where z, is the complex coordinate of the i-th point. The differential forms u>ij satisfy the above 
relations without any correction terms involving exact differential forms — there is no choice of 
closed forms u>ij for which this is true for n > 2 (Kontsevich, unpublished). 
The Poincare series of a dg-operad a is the power series in two variables 

x - X K \ - 



k=0 i=0 

For example, the Poincare series of the operads ei and are given by 

x 

g ei (x,t) = - , g eoo (x,t) = exp(x) - 1. 

1 — x 

Using Proposition 1.5, we see that the Poincare series of the operad e n equals 

OO £ 

g en (x,t) = £(1 + t"- 1 )^ + 2f - 1 ) . . . (1 + (k - l)^" 1 )^ 

k = l 

00 (-_jn-l T U 

= ^(- <1_n )(- <1_n - i)H 1-n - 2) . . . (-t 1 -" -(k- i)y- ' 



k\ 

k = l 

oo 

k = l 



(~\~ ){-t n ~ 1 x? = (1 " t"-^)-* " - 1. 



As a final example, let L be the Lie operad: a basis of L(k) is given by the words in the free Lie 
algebra generated by letters a\, . . . , involving each letter exactly once. The vector space L(k) has 
dimension (k — 1)!, and thus the Poincare series of the Lie operad equals 

g L (x,t) = -log(l - x). 

Let us make explicit the structure of an n-algebra. A Lie bracket of degree m on a chain complex 
V is defined to be a Lie bracket on T, m V , that is, a bracket [— , — ] : V% ® Vj — > Vi+j+ m such that 

[v,w] = -(-l)(M+™)(M+™)[ W;t; ] ; 

6[v,w] = [8v,w] + (-1) H+ ">,H, 

[u, [v, w]] = [[«, v],w]+ (-l)(\"\+ m )(\"\+ m )[v, [ u , w]]. 

A Poisson algebra of degree m is a graded commutative algebra together with a graded Lie bracket 
[u, v] of degree m satisfying the Poisson relation 

[u, vw] = [u, v]w + (-l) (|l,|+m)|l,| t;[M, w]. 

Let p n be operad whose algebras are Poisson algebras of degree n — 1: p n (k) is the vector space 
spanned by the words in letters a\, . . . , constructed by means of the two products ah and [a, b], 
involving each letter exactly once, and such a word is assigned a degree equal to n — 1 times the 
number of bracket operations in it. We call p n the n-Poisson operad. 

The following result is contained in the thesis of F. Cohen [11]; we will give a different proof in 
Chapter 3, generalizing work of Beilinson and Ginzburg [8]. 
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Theorem 1.6. If n>2, the operads e n and p n are naturally isomorphic. 

The two products on an n-algebra correspond to the two homology classes in if,(F n (2)) = 
if, (S 1 ™ -1 ), since F n (2) ~ S 1 ™ -1 . The symmetry or antisymmetry of these two products is deter- 
mined by the action of the involution in §2 on //.(S 1 ™ -1 ). The operad e n is quadratic, in the sense 
of Ginzburg and Kapranov [22] (see Section 2.4): associativity, the Jacobi relation and the Poisson 
relation are quadratic in the two operations. 

We can also show that the unital analogue e+ of the operad e n is isomorphic to the unital version 
of the n-Poisson operad. If 1 is the distinguished element of e+(0), we must show that la = al = a 
and that {1, a} = {a, 1} = 0. The first formula follows from the fact that the commutative product 
is represented by any point of !F n (2), thought of as a 0-chain, while the identity is represented by 
any point of T n {l). The second formula is clear, since any element of degree n — 1 of e n (l) must 
vanish. 

Denote by T^ the free Lie algebra functor T(X, V). 

Corollary 1.7. There is an isomorphism of functors T n (V) = T 00 (S 1_n T£(S n_1 T/)). 

Proof. For n = 1, this is the Poincare-Birkhoff-Witt theorem, while for n > 1, it is an immediate 
consequence of Theorem 1.6. □ 

An entirely different approach to Theorem 1.6 when n = 2 is contained in the work of Schechtman 
and Varchenko [45]: they prove the more general result, that if S is a finite subset of the complex 
plane, then 

00 

0ff.(F C \ s (A)) ® 8ik V™ - J+^-'J^Vj) ® T+(Sy)( s ). 

k = 

It also follows from Theorem 1.6 that for any n > 1, the operad L may be identified with the 
operad consisting of the components in zero degree of A n_1 e n ,: thus L(k) may be identified with 
the top-dimensional homology group H^_i^ n _ij(W n (k)), tensored with the (n — l)-th power of the 
sign representation sgn fc . 

We also see that the augmentation A + of an n-algebra is a unital n-algebra in a natural way: if 
1 is the basis vector of the subspace 11 C A + , we define the product with 1 to be the identity, and 
the bracket with 1 to be zero. 

The following lemma provides evidence for the validity of Theorem 1.6, and is used in our proof 
of this theorem in Chapter 3. 

Lemma 1.8. The Poincare series of the operads p n and e n are equal. 

Proof. Using the Poisson relation, we see that, for k > 0, the words in p n (k) may be written as 
a commutative product of the form Ai . . .A m , where 7r £ II(A;, m) and Ai is a word in the letters 
{cij I 7r(j) = 1} involving only the bracket. Taking into account the fact that such the monomial 
Ai has degree (n — l)(|7r _1 (i)| — 1), we see that the Poincare series of p n equals the exponential 
of t 1- " gn(t"~ 1 x), where gn(x) = — log(l — x) is the Poincare series of the Lie operad L. In other 
words, 

g pn (x,t) = e- tl - n ^- tn - 1 *>-l, 
which does indeed equal the Poincare series of e n . □ 

The usual Poisson operad is obtained by setting n = 1 in the definition of p n . Of course, the 
operads ei and pi are not isomorphic: associative and Poisson algebras are quite different. In Section 
5.3, we will show that ei is naturally a filtered operad, and that the associated graded operad is the 
Poisson operad. 

The homology of an n-fold loop space H,(Q, n X,K) over a field of characteristic zero is an n- 
algebra: the product is the Pontryagin product, and comes from the H-space structure of Sl n X , 
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while the Lie bracket is the Browder operation. (For more details, see Cohen [11].) Furthermore, 
Cohen shows that H, (Sl n S n X, K) is the free unital n-algebra T+(if, (X)) generated by the reduced 
homology of X: this is familiar in the special cases n = 1 and n = oo. 

The cases n = 1, 2 and oo are of particular interest. The configuration space Fi(fc) is a disjoint 
union of contractible spaces; the components correspond to permutations a £ §> k by the rule 

C ^ {{ x a(l), x a(k)) £ M & | X a(1) < ■■■ < X a(k) }. 

It follows that the underlying §-module of is the free §-module e+(fc) = A'[§^]. The associated 
triple is the space of tensors 

oo 

T+(V) = 0VO. 

k = 

Algebras over the operad e+ are just unital associative algebras; the space Tf(V) is of course the 
vector space underlying the free unital associative algebra generated by V . Indeed, the distinct ways 
of multiplying elements (x\, . . .,x k ) of a unital associative algebra are parametrized by elements 
of §> k : to it £ §> k , we associate the multiple product • • • x a(k)- The natural transformation 

[i : T^~T^~ — t T^~ is defined by erasing parentheses. Finally, the unit r\ is given by the canonical 
inclusion of the vector space V in Tf(V). 

The configuration spaces of M°° are contractible. It follows that the underlying §-module of e+ 
has e+ (k) = 1, where 1 is the trivial representation of §> k . The associated triple is the space of 
symmetric tensors on V 

oo 

T^)=e(^v 

k = 

Algebras over the operad e+ are just unital commutative algebras; the symmetric tensor space 
T+ (V) is of course the vector space underlying the free unital commutative algebra generated by 
V . The structure maps /j, : T+ T+ — > T+ and rj : 1 — > T+ are defined in much the same way as for 
the triple T^ . 

We now turn to the case n = 2. The braid group on k strands 1% is the fundamental group of the 
quotient space F2(fc)/§fc. The pure braid group on k strands is defined to be the fundamental 
group of l?2(k). Thus, there is an exact sequence of groups 

1 -^ Wk ^M k -+ § fc ^ 1. 

By induction on k, we see that l?2(k) is an Eilenberg-Maclane space. It follows that, at least over a 
field of characteristic zero, the triple associated to ejj~ has the following expression in terms of the 
braid groups 1% : 

oo 
k = 

Here, the braid group M k acts on the tensor power yW through its quotient the symmetric group. 

1.4. Free operads. We will now construct a triple T on the category of §-objects such that an 
operad is an algebra over this triple. We use what Boardman and Vogt call "the language of trees." 

We work with graphs which are not necessarily compact: an edge of a graph may be terminated 
by a vertex at only one end (or none). Such an edge is called external. If S is a graph, its set of 
vertices is denoted v(iS). 

An orientation of a graph is an orientation of each edge. If s is a vertex of an oriented graph, we 
denote by in(s) and out(s) the sets of incoming and outgoing edges incident to s. We also denote by 
in(iS) and out(iS) the sets of incoming and outgoing external edges of S. (If S is the unique graph 
with one external edge and no vertices, then in(iS) = out(iS); in all other cases, these two sets are 
disjoint.) 
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Definition 1.9. A tree S is an oriented, contractible graph, such that out(iS) has one element (the 
root of the tree), and out(s) has one element for each vertex s £ v(<S). 

An ordered tree is a tree S together with a total order on its set v(<S) of vertices. 

A tree on a finite set S is a tree S together with a bijection between in(<S) and S. 

The cardinality | in(s)| of the set of incoming edges incident to a vertex s is called its valence. We 
have the formula 

]T(|m( S )|-l)=|m(S)|-l. 

ses 

A parent of a vertex t is a vertex s whose outgoing edge e terminates at t. A vertex with no parents 
is called maximal: this is equivalent to in(t) C in(<S). 

Denote the infinite set of isomorphism classes of trees on S by T(S); it is a functor from § to the 
category of sets. 

If S is a tree with no vertices of valence or 1, we say that S is a nest. To a vertex of a nest, we 
may associate the set of elements of £ (S) lying above it. The resulting collection n(<S) of subsets 
of in(iS) is a nest in the sense of Fulton and MacPherson [15]: 

(1) if Sen(S), |S| >2; 

(2) for any two sets Si, S-j £ n(<S), either Si fl S-j = or Si C S-j or S-j C Si; 

(3) in(5) £ n(5). 

The set of nests Af(S) on a finite set S is finite. 

We often employ a graphical notation to denote trees, with the incoming edges at the top and 
the root at the bottom: for example, here are two trees with £ (S) = 5, the first of which is a nest 
and the second of which is not. 



1 2 3 1 2 3 5 




The first of these trees has one maximal vertex, while the second has two. 

The number of trees with k incoming external edges and a given underlying graph may be counted 
by dividing k\ by the number of automorphisms of the graph which fix the root. As an example, we 
may enumerate the 26 nests with four incoming external edges: 



1 6 4 3 12 




If 7r £ IL(S, T) is a partition of the set S into disjoint non-empty subsets labelled by T, and 

50 £ T(T) and Si £ T(7r _1 (i)) for i £ T, define the tree <So[<Si, • • • ; Sk] £ 1~(S) by attaching the tree 

51 to the external edges of So labelled by i £ T. This operation is called grafting. If the trees Si are 
ordered, then the grafted tree <So[<Si, • • • ; Sk] h as a natural order, obtained by defining vertices of Si 
to come before vertices of Sj if i < j. 

If v is an §-object in a symmetric monoidal category C and S is an ordered tree on S, let 
v(iS) = ^ se v(s) v ( m ( s )); the ordering on the vertices of S is needed so that we know in what 
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order to take the tensor products. If Si and S2 are two ordered trees with the same underlying tree 
but different orderings of the vertices, then v(<Si) and v(c>2) are naturally isomorphic, since C is a 
symmetric monoidal category. If S is the tree with no vertices and one external edge, v(<S) = 1. 

Let v be an §-object in a symmetric monoidal category C. The §-object of tensors Tv over v is 
defined to be the sum over trees 

Tv(5)= v(l5 ), 

seT(s) 

where an ordering is chosen for each tree. There is a more invariant way of defining Tv(S'): if 
T rd(S) is the category whose objects are ordered trees on S and whose morphisms are pairs (Si, S2) 
of ordered trees with the same underlying tree, then Tv(S') is the colimit of the functor from T OT d(S) 
to C which sends an ordered tree to v(<S). 

Note that if V is an object of C, which we may consider to be an §-object as in Section 1.2, then 

00 

k = 

is just the usual space of tensors on V . It is for this reason that we think of Tv as generalizing the 
notion of tensors to the category of §-objects. 

If v is an §-object, the §-object Tv may be given an operad structure in a natural way. The unit 
r) : 1 — > Tv is given by the injection of the summand 1 of Tv(l), while the product \i : (Tv)o(Tv) — > 
Tv is defined by grafting of trees. The summands of ((Tv) o (Tv))(5') are labelled by a partition 
7r G 11(5', k) of S, a tree So G T[k) with k leaves, and k trees Si G T(7r 8 ), 1 < i < k, labelled by the 
sets 7T 8 ' = 7r _1 (i) C S. Such a summand is isomorphic to 

v(5o)(g)v(5i)(g)...(g)v(5 fc ), 

which in turn is naturally isomorphic to the summand v(<So[<Si, • • - of Tv: the product \i : 

(Tv) o (Tv) — > Tv is defined by means of this identification. 

We will denote this operad by Tv, and the free operad functor by F T . This construction gener- 
alizes the construction of the tensor algebra on a vector space V . 

Proposition 1.10. Given an operad a and a map f : v — > a ofS-objects, there is a map of operads 
h : Tv — > a such that the following diagram commutes: 




a 



Proof. It suffices to show that for an operad a, there is a natural map of operads Ta — > el, its 
structure map. Given a tree S G T(S), choose a total ordering of the vertices v(<S). We define the 
map Ta(S') — > by mapping an element 

a(s) G a(5) C Ta(5), 

s£v(S) 

to the element of a(5) obtained by successively applying the product map of a to the elements a(s): 
we start at the maximal vertices and work our way down the tree. It is easily seen that this map is 
equivariant, and sends the result of the grafting operation in Ta to the product in a; hence, it does 
define a map of operads. □ 

Corollary 1.11. The free operad functor F T : Cat(§,C) — > Op(C) is the right adjoint of the under- 
lying §i-object functor U T : Op(C) — > Cat(§,C). 
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It follows from this corollary that the functor 

T = U T F T : Cat(§ , C) Cat(§ , C) 
has the natural structure of a triple. 

Proposition 1.12. The category of algebras for the triple T is naturally isomorphic to the category 
of operads. 

Proof. The result follows from the Crude Tripleablity Theorem (MacLane [32], Exercise VI. 7. 7), 
which says that any functor U : Alg — > C satisfying the following three conditions is tripleable: 

(1) U has a left adjoint; 

(2) U reflects isomorphisms; 

(3) Alg has coequalizers of reflexive pairs (f,g):X — > Y (pairs with a common right inverse) 
such that (Uf, Ug) has a coequalizer, and U preserves such coequalizers. 

We have shown that the functor U T : Op(C) — > Cat(§, C) has a left adjoint. The other two conditions 
are obvious. □ 

1.5. Limits and colimits of operads. In this section, we will show that the category of operads 
has all limits and colimits. This follows from the following theorem, which is a rather special case 
of the results of Section 9.3 of Barr and Wells [6]. 

Theorem 1.13. Let C be a category with all limits and colimits, and letT:C — > C be a triple which 
preserves filtered colimits. Then the category of T -algebras C J has all limits and colimits. 

The difficult part of this theorem is the construction of pushouts in C T ; however, for the category 
of operads, this may be done explicitly, as follows. 

First, recall that if A and B are associative algebras, their coproduct may be explicitly realized 
as the direct sum 

oo oo oo 

n = l n = n = 

oo 

e (0 B ® (A ® ® a) . 

n = 

Similarly, if a and b are operads, we may realize their coproduct as follows. We take a sum over 
trees with vertices coloured either black or white: to a black vertex of valence k we attach the space 
a(fc), while to a white vertex of valence k we attach the space h(k). Taking a tensor product over 
the vertices and a sum over trees, we obtain the free operad T(a© b). Suppose we have a black 
(white) vertex s all of whose parents are coloured black (white): we may form a new tree in which s 
and its parents are combined into a single black (white) vertex, and the corresponding elements of a 
(respectively b) are multiplied using the operad structure of a (resp. b). The coproduct of a and b 
is this quotient of T(a© b): thus aTJ b may be identified with the subspace spanned by those trees 
such that no black (white) vertex has all of its parents black (white). 

Now suppose we are given an operad c and maps $ : c — > a and 'f : c — > b. To construct the 
pushout a TJ C b, we further quotient a TJ b by the subspace which identifies trees in which one vertex 
of valence k is changed from black to white, and the associated label is changed from $(c) to \?(c), 
where c £ c(k). It may be easily shown that the resulting quotient is an operad in a natural way, 
and that it has the universal property of the coproduct aTJ c b. 

By Theorem 8.1 of MacLane [32], a category with filtered colimits and pushouts has all small 
colimits. To show that the free operad functor T preserves filtered colimits, we apply the following 
lemma. 
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Lemma 1.14. In a symmetric monoidal category such that — (g — preserves colimits, the functor 
V h- ► preserves filtered colimits. 

Proof. Let 7 be a filtered category, and let <f> : I — > C be an /-diagram in C. We may factor the 
functor V i— ► into the diagonal functor 

V^Vx---xV:C^C k , 

followed by the tensor product functor 

Vi x • • • x V k >-> V\ <g • • • <g V k ■ C k —> C. 

Since the colimit over I k of <f>(ii) (g . . . (g <f>(ik) can be expressed as an iterated colimit, and X (g — 
preserves colimits, we see that 

(colim ^(i)) 1 "^ = colim 4>{i\) ® ■ ■ ■ ® <j>(h)- 

But since the category I is filtered, its diagonal is cofinal, so that 

colim </>(«i) <g . . . (g <f>(ik) — colim <f>(if k \ □ 
(ii,...,u)e/ fc m 

Using this lemma, we may show that the category of operads Op(C) has all filtered colimits. 
Suppose that <f> : I — > Op(C) is a filtered diagram of operads, and let a be the colimit in Cat(§, C) of 
the underlying diagram of §-objects. There is a family of compatible maps T<f>(i) — > a in Cat(§, C) 
induced by the structure maps T<f>(i) — > <t>{i), which induce a map from the colimit Ta = colim/ T<f>(i) 
to a. It is easily checked that this map gives a an operad structure. 

Finally, the category of operads has all limits by general considerations: if T is a triple, the 
functor U J : C J — > C creates limits. (This is Theorem 3.4.1 of Barr and Wells [6].) To see this, let 
<f> : I — > C J be a diagram of T-algebras, and let X be the limit in C of the diagram U 1 ' <f> : I — > C. 
There is a unique T-algebra structure induced on the limit limU J <f> in C making it the limit of the 
diagram <f> in C J . Indeed, for each i £ 7, there is a map of T-algebras TX — > <f>(i) induced by the 
map X — > U 1 4>(i) in C of the limit cone. The limit of the maps TX — > <f>(i) induces a map TX — > X 
in C, which gives X a T-algebra structure. 

1.6. Limits and colimits of algebras. In this section, we will show that the category of algebras 
over an operad has all limits and colimits. Although this follows from Thorem 1.13, we prefer to 
imitate our proof of the corresponding result for operads. The construction of limits and filtered 
colimits is identical to the case of operads, and the only difficult part of the proof is the construction 
of pushouts. Their existence is a consequence of the construction of a direct image, or base change, 
functor. 

A morphism of operads $ : a — >b induces a functor $* : C h — > C a on the categories of algebras: 
if B is a b-algebra, the object of C underlying $*5 is B itself, and the a-algebra structure on B is 
given by the composition 

T($,B) p 

T(a, B) > T(b, B) B. 

The functor $* has a left adjoint the direct-image: if A is an a-algebra, the object of C underlying 
$h,j4 is the coequalizer 

TOM 

T(b, T(a, A)) j T(b,A)^$*A 

^(A)-T(b,T($,A)) 

This generalizes the definition of the direct image $h,M of an A-module M along a morphism of 
algebras f : A — > B, often denoted by B ®a M , as the coequalizer 



B (g) A (g) M 



5 (g) M — > $*M. 
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Lemma 1.15. The object $,,^4 of C has a natural h-algebra structure. 
Proof. Observe that T(b, <&*A) is the coequalizer in C 

T(b,T(b, / 9)©T(b,A)) 

(*) T(b, T(b, T(a, A)) T(b, A)) j T(b, T(b, A)) ^ T(b, 

T(b,(M)'T(b,T($,A))©T(b,A)) 

/ 

Indeed, if X ; Y — > Z is a coequalizer in C, then so is 

T(b,/®Y) 

T(b,i$y)= j T(b,y)^T(b,z) , 

T(b, 3 ©y) 

since the functor h(k) ®§ k — is right-exact. It now suffices to apply this general observation to the 
coequalizer diagram defining $,,^4. 
But the composite morphism 

uA 

T(b, T(b, A)) > T(b, A) 

coequalizes the parallel pair of arrows in (*), so there is induced an arrow T(b, $*j4) — > $*j4. This 
may be checked to give a b-algebra structure. □ 

Note that since both of the arrows T(b,T(a, A)) — ]T(h,A) are morphisms of b-algebras, 
$h,j4 is actually a coequalizer in the category of b-algebras as well as in C. 

Proposition 1.16. The direct image functor : C a — > C h is the left adjoint of the functor $* : 
C h C a . 

Proof. If A is an a-algebra and B is a b-algebra, we may associate to a linear map f : A — > B the 
square 

T(*J) 

T(a, A) > T(b,5) 



Pa 



Pe 



A -U B 

This induces two linear maps from C(A, B) to C(T(a, A), B), and we may identify Hom a (j4,$*5) 
with the equalizer 

Hom a (,4,$*5) C(A,B)^^^C(T(a,A),B). 

Since Homb(— , B) maps coequalizers in the category of b-algebras to equalizers in the category of 
sets, we also have the equalizer diagram 

Hom b ($*A, B) Hom b (T(b, A), B) j Hom b (T(b, T(a, A)), B). 

These equalizers are identified under the isomorphism Homb(T(b, — ), B) = C{—,B), showing that 
Hom b ($U, B) = Hom a (,4, □ 

Corollary 1.17. The composite functor &*F a : C — > C h is isomorphic to the functor F h . 

Proof. The composition of functors C h > C a > C is equal to U h . Taking adjoints, we see that 

If a is an augmented operad with augmentation map e : a — > 1, the direct image functor 
£* : C a — > C is the indecomposables, or linearization, functor. The composition E*F a is the identity 
functor of C: the indecomposables of a free object are its generators. 
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We will use the direct image construction to prove the existence of pushouts in C a . Recall that 
if C is a category and X is an object in C, the category X \ C of objects under X is the category of 
morphisms / : X — > Y with source X . 

Lemma 1.18. Let a be an operad and let X be an a-algebra. There is an operad &[X] such that the 
category of &[X]- algebras is naturally isomorphic to the category X \ C a of a-algebras under X. 

Proof. In the special case that a = 1, the §-object underlying the operad is 



More genereally, the §-object underlying the operad a[X] equals ao on nonempty finite sets 

S, while on the empty set it equals X: explicitly, 



and the product (a[X] o a[X])(5') — > a[X](S) is defined using the product of a. On the other hand, 



and the product is defined by first mapping T(a o a, X) to T(a, X) and then applying the structure 
map T(a, X) — > X . The unit of a[X] is the composition of the unit of a with the natural inclusion 
a(l) — > a[X](l). These maps give a[X] an operad structure. 

An algebra Y over a[X] is defined by a structure map T(a[X],Y) — > Y. Composing with the 
inclusion T(a, Y) © X — > T(a[X], Y), we see that this determines maps T(a, Y) — > Y and X — > Y . 
The operad structure of &[X] show that two such maps determine an a[X]-algebra structure on Y 
if and only if they give Y the structure of an a-algebra under X . □ 

If / : X — > Y is a morphism of a-algebras, and a[/] : &[X] — > a[Y] is the induced morphism of 
operads, then a[/]* is the natural map from a-algebras under Y to a-algebras under X induced by 
/. We see that the pushout of the diagram 



t[X](S) 



x, 

1, 

o, 



|S| = 0, 
|5| = 1, 
|5|>1. 




We define the product of &[X] as follows: if l^j > 0, 



(a[X]oa[X])(5)-(aoa)[X](5), 



(a[I]oa[I])(0) C T(aoa,X), 



X 



Y 



Z 



is the direct image a[/]*^. This gives an explicit construction of the pushout in C. In the special 
case where X is the initial object 1, we obtain the coproduct in C a , which we denote by Y\\Z . 
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1.7. Cooperads and Coalgebras. The theory of cooperads and their coalgebras is almost dual 
to the theory of operads and their algebras. This duality is not perfect, since the Schur functor 
S(a) does not commute with limits without an extra hypothesis on a. This leads us to impose the 
additional assumption that the §-object underlying the cooperad is exact. 

Definition 1.19. An §-object v is exact if for all k > 0, the functor v(fc) ®n k — preserves limits. 

For example, in the category of chain complexes over a field of characteristic 0, every §-object is 
exact. 

A cotriple on a category is a comonoid in End(C), that is, a functor C : C — > C together with a 
coproduct A : C — > CC and counit e : C — > 1 satisfying axioms dual to those of a triple. Cotriples 
arise when one has an adjoint pair of functors U : C^Alg : F. The composition UF : Alg — > Alg 
is a cotriple, with coproduct A = UrjF : UFUF — > UF, where rj : 1 — > FU is the unit of the 
adjunction, and the counit e : U F — > 1 of the adjunction is the counit of the triple. 

Dualizing algebras over a triple, we obtain coalgebras over a cotriple: a coalgebra is an object 
X of C together with a morphism p : X — > CX , satisfying axioms dual to those for algebras over a 
triple. In particular, if X is an object of C, then CX is the underlying object of a coalgebra over C, 
called the cofree C-coalgebra on X. The category of C-coalgebras is denoted by Cq. 

A cooperad z in a symmetric monoidal category C is a comonoid in the monoidal category 
(Hom(§,A^),o, 1), that is, an §-object z together with morphisms A : z — > z o z and e : z — > 1 
satisfying the coassociativity and counit axioms. We will denote the category of cooperads by 



If z is a cooperad, let C(z) be the associated cotriple, with underlying functor S(z); we denote 
the category of C(z)-coalgebras by C z , and call an object of C z a z-coalgebra. 

The following proposition is an example of how the hypothesis of exactness is used in the theory 
of cooperads. 

Proposition 1.20. If z is an exact cooperad, the category of z-coalgebras has all limits and colimits. 

Proof. This follows from the dual of Theorem 1.13. The hypothesis of exactness is required in order 
that C(z) preserve filtered limits. □ 

One may dualize the construction of direct images of Section 1.6: if $ : w — > z is a morphism of 
cooperads and w is exact, the functor has a right adjoint $*, the inverse-image. 

One may also dualize the explicit construction of pushouts, to obtain a construction of pullbacks 
in the category of z-colagebras, for z an exact operad. The category C/Z of z-coalgebras over a z- 
coalgebra Z maybe identified with the category of coalgebras over a cooperad z[Z], whose underlying 
§-object is 



in C z is given by the explicit formula z[f]* X . 

There is a cotriple C on the category of §-objects whose category of coalgebras is the category of 
cooperads. The functor underlying C is the same endofunctor T : Cat(§, C) — > Cat(§, C) as underlies 
the free operad triple T. The coproduct A : Cv — > (Cv) o (Cv) of the cooperad Cv is defined by 
grafting of trees. The summands of ((Cv) o (Cv))(5') are labelled by a partition 7r £ 11(5', k) of S, a 



Coop(C). 




The pullback of a diagram 



X 



S 



Y 



Z 
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tree So 6 T(k) with k incoming external edges, and k trees Si 6 T(tt 1 < « < fc, labelled by 

the sets 7r _1 (i) C S 1 - Such a summand is isomorphic to 

v(5o)(g)v(5i)(g)...(g)v(5 fc ), 

which in turn is naturally isomorphic to the summand v(<So[<Si, • • • , Sk]) of Cv: the coproduct 
A : Cv — > (Cv) o (Cv) is defined by means of this identification. The counit e : Cv — > 1 of the 
cooperad Cv is the projection to the summand 1 of Cv(l). 

If v is an §-object, the cooperad Cv is the cofree cooperad of v: any map of §-objects z — > v, 
where z is a cooperad, factors as z — > Cv — > v, where Cv — > v is the canonical projection of Cv 
onto its summand v, and z — > Cv is a map of cooperads. It follows that the functor G<c such that 
Gic(v) = Cv is the right adjoint of the underlying §-object functor U<c '■ Coop(C) — > Hom(§,C), and 
that the functor U<c is cotripleable. 

Proposition 1.21. The category of coalgebras for the cotriple C = UicGic is isomorphic to the 
category of cooperads Coop(C). 

2. The bar construction for operads and algebras 

We now begin the study of operads and cooperads in the category of chain complexes M. In 
Section 2.1, we define the bar cooperad B& of an operad a: this construction is based on Ginzburg 
and Kapranov's bar operad of an operad [22], which is its linear dual, and generalizes the bar 
construction of Eilenberg and MacLane for associative algebras. 

As will be explained in Chapter 4, Quillen's homotopical algebra for algebras over an operad is 
the correct generalization of homological algebra for modules over an algebra. In Section 2.2, we 
study the algebras which play the role of the free complexes in the category of modules: the almost 
free a-algebras. In homotopical algebra, the role of projective complexes will be taken by cofibrant 
a-algebras, the retracts of almost free a-algebras. 

In Section 2.3, we use the bar cooperad to construct a homotopy equivalence between the cate- 
gories of a-algebras and £>a-coalgebras. By this, we mean that there is an adjoint pair of functors 

fi(a) : M Ba ^M a : 1(a) 

such that the unit Sl(a, IB>(a, A)) — > A and counit C — > M(a, Sl(a, C)) of the adjunction are weak 
equivalences. 

In Section 2.4, we recall the definition of a Koszul operad, due to Ginzburg and Kapranov: this 
generalizes Priddy's notion of a Koszul algebra. One of the main results of this paper, proved in 
Chapter 3, is that the n-algebra operad e n of Section 1.3 is Koszul, for 1 < n < oo: for n = 1 and 
n = oo, this is equivalent to the well known theorems which identify the Hochschild homology of a 
free associative algebra and the Lie algebra homology of a free Lie algebra. 

2.1. The bar construction for operads. The bar construction of Eilenberg and MacLane is a 
functor from augmented dg-algebras to coaugmented dg-coalgebras. If A is an augmented algebra, 
let A be the kernel of the augmentation map e : A — > 1, and let T,A be its suspension. The bar 
construction is obtained by twisting the differential of the cofree coalgebra generated by T,A in a way 
which reflects the algebra structure of A. In this section, following Ginzburg and Kapranov [22], we 
define the bar cooperad Ba of a dg-operad a; this construction specializes to the bar construction of 
Eilenberg-MacLane if a is an algebra. 

If v is an §-module (an §-object in the category of chain complexes Ai), denote by v* the 
§-module with zero differential underlying v (this is Moore's notation [36]). 

Definition 2.1. An operad a is almost free if the operad a* is free. A cooperad z is almost cofree 
if the cooperad z* is cofree. 
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If a is an augmented operad, let a be the kernel of the augmentation map e : a — > 1. The bar 
cooperad Ba is defined by twisting the differential of the cofree cooperad C(Sa) in a way which 
refects the operad structure of a; thus Ba is an almost cofree cooperad. 

Let S be a tree, and let e be an internal edge of S, starting at the vertex s and ending at the 
vertex t. Define a new tree S \ e by contracting the edge e and merging the vertices s and t. Denote 
this merged vertex of S \ e by t ■ s. 

In defining the contribution of the edge e to the differential of Ba, it is convenient to suppose 
that the vertices of S are ordered in such a way that s comes first among the parents of t. The 
multiplication map 

1(9)1(9) ^ ln (*)\{ e } 

a(in(*)) ® a(in(s)) ® l in (*)\{e} > a(m(t)) ® a(in(s)) ® a(l) in WU e > a(in(* • «)), 

induces by suspension a map d e : (Ea)(<S) — > (T,a)(S \ e) of degree —1. The following picture 
illustrates the situation. 



v(s) 




Denote by d : C(Sa) — > C(Sa) the sum of the maps d e : (Ea)(<S) — > (T,a)(S \ e) over all trees S and 
internal edges e £ S, and by 8 a the internal differential of C(Sa) induced by that of a. 

Proposition 2.2. The operator 8 a + d is a differential, and is compatible with the cooperad structure 
o/C(£a). 

Proof. We first show that (8 a + d) 2 = 0. The internal differential 8 a of a commutes with d e for all 
internal edges e, showing that [8 a , d] = 0. If S is a tree and e\ and are two internal edges of S , 
it is easy to verify that d ei d e2 + d e2 d ei = 0, showing that d 2 = 0. It follows that (8 a + d) 2 = 0. 

Since it is clear that 8 a is compatible with the coproduct of C(Sa), it remains to show that d is. 
Denote by As^s^...^] the component of the coproduct A : C(Sa) — > C(Sa) o C(Sa) which maps 
the summand (Ea)(<So[<Si, • • • , Sk]) of C(Sa) to the image of 

(£a)(S ) ® (Sa)(5i) ® . . . ® (Sa)(5 fc ) 

in C(Sa) o C(Sa). If e is an internal edge of a subtree Si, we see that 

As [s lt ...,s k ]d e = (l®...®l®5 e ®l®...® l)A5 o[Sl sj, 

where on the right-hand side, d e acts on the factor (Ea)(<S;). Since A is the sum of A < s [ <Sl j over 
all Si, and d is the sum of d e over all trees S and internal edges e, this shows that d is compatible 
with the coproduct of C(Sa): C(Sa) with differential 8 a + d is a cooperad. □ 

Definition 2.3. The bar cooperad £>a of an augmented operad a is the cooperad C(Sa) with 
differential 8^ a = 8 a + d. We denote the summand (Sa)(<S) of Ba by fia(<S). 

A connected cooperad is a cooperad such that z is concentrated in strictly positive degree: for 
example, the cooperad Ba is connected. There is a dual version of the bar construction for connected 
coaugmented cooperads z: the cobar operad B*z is the almost free operad T(S _1 z) with differential 
8b* z = 8 Z + d* , where 6 Z is the internal differential of T(S _1 z) induced by that of z, and d* is the 
differential defined by reversing all of the arrows in the definition of d on C(Sa). The condition 
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that the cooperad z is connected is needed in order for the operad B*z to not have any elements of 
negative degree. Note that £>Aa = ABa and B* Az = A£>*z. 

In Section 2.3, we will prove that the functors B* and B form an adjoint pair. In Theorem 
3.2.16 of [22], Ginzburg and Kapranov show that the counit B*B& — > a and unit z — > BB*z of 
this adjunction are weak equivalences. Thus, the operad B*B& may be thought of as a canonical 
almost free resolution of the operad a. The analogous construction for algebras is well-known; see 
for example Moore [37]. 

2.2. Almost-free algebras and differentials. The following definition may be compared to that 
of an almost free operad of the last section. 

Definition 2.4. If a is an operad, an a-algebra A is almost free if the underlying a*-algebra A^ is 
free. 

An almost free a-algebra has an underlying free a-algebra T(a, V) with differential 8 induced by 
a differential on V, and its differential may be decomposed as 8 + d, where d is an endomorphism 
of T(a, V) of degree —1. In order to classify all deformations of the differential on a free a-algebra 
compatible with the a-algebra structure, we will study the more general question of finding all 
operators d on a general a-algebra A compatible with the a-algebra structure of A, in a sense that 
we now explain. 

Let a, b and c be §-modules in the category of chain complexes over a field K. The derivative 
:aob — >aocofa linear map $ : b — > c is the unique map for which the following diagram 
commutes: 

fc _ l(g)l<— ^(g^guC"- 1 ) 

©r = oa(*)®(©, £ n( Sli )MT)) — ► er=o^)®(e, w) c(7r)) 



9($) 

©r=0 < k ) ®S k (0*611(5,*) b ( 7F )) > ©r=0 < k ) ®S k (0*611(5,*) C ( 7F )) 

In particular, if D : V — > W where V and W are chain complexes, then d(D) : T(a, V) — > T(a, W). 

Let a be an operad with differential 8 a , and let A be an a-algebra, with differential 6. Note that 
the following diagram commutes: 

<5a + 9(<5) 

T(a, A) > T(a, A) 



A > A 

Definition 2.5. An a-derivation of an a-algebra A is a linear map d : A — > A such that the following 
diagram commutes: 

d(d) 

T(a, A) > T(a, A) 



A > A 

We write Der(a, A) for the graded vector space of a-derivations of an a-algebra A. 

If Si and 62 are two differentials on A compatible with its a-algebra structure, then d = 61 — 82 
is an a-derivation of A of degree —1. Conversely, if A is an a-algebra with differential 6, and d is a 
derivation of degree —1 such that (8 + d) 2 = 0, the chain complex (A, 8 + d) is an a-algebra with the 
same structure map T(a, A) — y A as A; we call this procedure twisting. An a-derivation of degree 
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— 1 on an a-algebra A such that (8 + d) 2 = is called an a-differential; the set of all a-differentials 
on A is denoted Diff(a, A). 

Proposition 2.6. If A is an a-algebra, Der(a, A) is a Lie dg-algebra, with bracket the graded com- 
mutator and differential the graded commutator with the differential 8 of A. 

Proof. If g?i and d 2 are endomorphisms of A, then the maps d(di) : T(a, A) — > T(a, A) satisfy the 
formula 

[d(d l ),d(d 2 )] = d([d l ,d 2 ]). 

It follows immediately from this formula that Der(a, A) is closed under the graded commutator, and 
hence is a graded Lie algebra. Furthermore, Der(a, A) is closed under the differential d h- ► [8,d\; 
indeed, 

d([8,d]) = [8 a + d(8),d(d)] = [d(8),d(d)}, 

since [8 a ,d(d)] = 0. □ 

The following proposition gives a more precise description of a-derivations on a free a-algebra. 

Proposition 2.7. The chain complex underlying the Lie algebra Der(a, T(a, V)) is isomorphic to 
the chain complex Hom(V, T(a, V)), under the map which identifies an a-derivation d : T(a, V) — > 
T(a, V) with the map 

r)V d 

V T(a, V) -+ T(a, V) 

in Hom(T,T(a, V)). 

Proof. The inverse isomorphism is defined by sending a map p : V — > T(a, V) to the a-derivation 

T(a,jj) d(ps') nV 

T(a, V) > T(a, T(a, V)) > T(a, T(a, V)) > T(a, V) □ 



If a is an augmented operad, it is natural to restrict attention to those a-derivations of T(a, V) 
such that the composition 

VV d eV 

V > T(a, V) T(a, V) >V 

vanishes. The set of such a-derivations forms an ideal of Der(a, T(a, V)), which we denote by 
DerH,(a,T(a, V)). 

If d\ and d 2 are two elements of Hom(V, T(a, V)), we may define their product d\ o d 2 by the 
composition 

di T(a,d 2 ) fi(V) 

V T(a, V) y T(a, T(a, V j) , T(a, V). 

It is easily verified that 

[d 1 ,d 2 ] = d 1 od 2 -(-if^^d 2 od 1 , 

and that 8 + d is a differential on T(a, V) if and only if 8d + d o d = 0. 

It is now clear that an almost free a-algebra is determined by the following data: a chain complex 
V together with an a-differential d £ Diff(a, A); we denote the resulting almost free a-algebra by 
T(a, V, d). The a-differential d can change the differential on the chain complex V; however, if d 
lies in Biff* (a, T(a, V)), the intersection of Diff (a, T(a, V)) and Der^a, T(a, V)), this possibility is 
excluded, and the pair (V, d) provides a pair of invariants specifying uniquely the almost free algebra. 

Definition 2.8. An almost free a-algebra A over an augmented operad a is minimal if the induced 
differential on the space of indecomposables e*A vanishes. 

Equivalently, an almost free algebra T(a, V, d) is minimal if and only if the underlying differential 
on the chain complex V vanishes. 
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Proposition 2.9. A weak equivalence between two minimal algebras is an isomorphism. 

Proof. If / : A — > B is such a weak equivalence, then so is £*/ : e*A — > e*B. But by the definition of 
minimal algebras, the differentials on e*A and e*B vanish, so e*A = e*B. Since A and B are almost 
free on generators e*A and cB, this shows that / is a bijection, and hence an isomorphism. □ 

The following alternative description of a-differentials on T(a, V) is due to Ginzburg and Kapra- 
nov. 

Proposition 2.10. ([22], 4.2.14) Let a be an augmented dg-operad, and let V be a chain complex. 
There is a natural bijection between el- differentials d £ Diffn^a, T(a, V)) and Ba-coalgebra structures 
on V. 

Proof. Since (£>a)# = C(£a#), a (£>a)#-coalgebra structure on V* corresponds to a linear map 
d : V — > T(a, V) of degree —1 whose composition with the augmentation e : T(a, V) — > V vanishes. 
This identifies (£>a)#-coalgebra structures on V* with elements of Der*(a, T(a, V)) of degree —1. 

In order for such a (£>a)#-coalgebra to underly a £>a-coalgebra, it is necessary and sufficient that 
the coproduct be compatible with the differentials on V and C(£>a, V), that is, that the following 
diagram commute: 

V A - C(Ba,V) 

S 6 BeL + 5 + d 

V A •. C(Ba,V) 

The map AS equals d ■ 6 : V — > T(a, V) followed by the inclusion, of degree 1, of T(Sa, V) in 
C(Sa, V). On the other hand, (8bbl + 8 + d)A equals the map 

(6*+6)-d+dod 

V > T(a, V), 

again followed by the inclusion of T(Sa, V) in C(B&,V). For these to be equal is precisely the 
equation 8d + d o d = for d to be an a-differential. □ 

The above theory of almost free algebras, a-derivations and a-differentials has a parallel for 
coalgebras over a cooperad z. 

Definition 2.11. If z is a cooperad, and C is a z-coalgebra, then C is almost cofree if the underlying 
z*-coalgebra is cofree. 

Suppose that the cooperad z is coaugmented. An almost cofree z-coalgebra C is minimal if the 
space of primitives rfC has vanishing differential. 

Just as for minimal algebras, a weak equivalence between two minimal coalgebras is an isomor- 
phism. 

Definition 2.12. A z-coderivation of a z-coalgebra C is a linear map d : C — > C such that the 
following diagram commutes: 



p p 
d(d) 

C(z,C) > C(z,C) 

We write Coder(z,C) for the graded vector space of z-coderivations on a z-coalgebra C. 

A z-codifferential on an z-coalgebra (C, 8) is a z-coderivation d : C — > C of degree —1 such that 
(8 + d) 2 = 0; the set of z-codifferentials is denoted Codiff(z,C). The chain complex (C,8 + d) is 
then a z-coalgebra with the same structure map C — > C(z, C) as C . 
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Proposition 2.13. If C is a z-coalgebra, Coder(z,C) is a Lie dg-algebras, with bracket the graded 
commutator and differential the graded commutator with the internal differential 8 of C . 

If z is a coaugmented operad, it is natural to restrict attention to those z-coderivations of C(z, V) 
such that the composition 

VV d eV 

V > C(z, V) -> C(z, V) — >V 

vanishes. The set of such z-coderivations forms an ideal of Coder(z, C(z, V)), which we denote by 
Coder*(z,C(z, VQ). 

An almost cofree z-coalgebra is determined by a cofree z-coalgebra C(z, V) together with a z- 
codifferential d; we denote the resulting almost cofree z-coalgebra by C(z, V, d). If z is coaugmented, 
there is a bijection between almost cofree coalgebras C(z,C, d) and pairs (V,d) where V is a chain 
complex and d £ Codiff*(z, C(z, V)) = Codiff(z, C(z, V))C\ Coder *(z, C(z, V)). Such data determine 
a minimal z-coalgebra if and only if the chain complex V has vanishing differential. 

Proposition 2.14. The chain complex underlying the Lie algebra Coder(z, C(z, V)) is isomorphic 
to the chain complex Hom(C(z, V), V), under the map which identifies a coderivation d : C(z, V) — > 
C(z, V) with the map 

C(z, V) -1 C(z, V)^V 

in Hom(C(z, V), V). 

Proof. The inverse isomorphism is given by sending a map q : C(z, V) — > V to the z-coderivation 

AV C(z,9(ij 3 )) C(z,e) 

C(z, V) > C(z, C(z, V)) > C(z, C(z, V)) > C(z, V) □ 



The following proposition is proved in the same way as Proposition 2.10. 

Proposition 2.15. Let z be a coaugmented dg-cooperad, and let V be a chain complex. There is a 
natural bijection between z -co differentials d £ CodifF*(z, C(z, V)) and B* z-algebra structures on V. 

2.3. Twisting cochains. If a is an augmented operad, let a be the kernel of the augmentation 
map e : a — > 1. Dually, if z is a coaugmented cooperad, let z be the cokernel of the coaugmentation 
map r) : 1 — > z. If $ and 'f are linear maps from z to a, define the cup product $ U \? : z — >ato 
be the composition 

$o9(*) 

z — > z o z > a o a — > a 

of the map $ o d(^) with the coproduct of z and the product of a. 

Definition 2.16. A twisting cochain $ £ T(z,a) is a linear map of degree —1 from z to a such 
that (5$ + $ U $ = 0. 

The analogous notion of a twisting cochain from a coassociative coalgebra to an associative algebra 
is well-known. The following theorem motivates the introduction of twisting cochains. 

Theorem 2.17. The functors B* and B form an adjoint pair between the categories of connected 
coaugmented cooperads and augmented operads: there are natural isomorphisms 

Homop (A 4)(6*z,a) = T(z,a) = Hom Coop(A1) (z,fia). 

The counit B*B& — > a and unit z — > BB*z of this adjunction are weak equivalences. 
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Proof. The set Homo p (_ M )(B*z, a) may be identified with a subset of 

Hom p(A 1 )(TS" 1 z,a) = Hom Cat( s 7M) (S" 1 z, a). 

For such a map $ : £ _1 z — > a of §-modules to give rise to a map in Homo p (jM)(z,fo), it must 
be compatible with the differentials 6 Z + d* on B*z and 8 a on a. This condition coincides with the 
condition for $ to be a twisting cochain $ £ T(z, a). The proof that Homc op(A4)( z ; Ba) — ^( z ; a ) 
is similar. 

For the proof that the counit B* Ba — > a and unit z — > BB*z are weak equivalences, we refer to 
Theorem 3.2.16 of Ginzburg and Kapranov [22]. □ 

There is a universal twisting cochain $ £ T(£>z,a), obtained by composing the projection Ba — > 
Sa onto those summands corresponding to trees with one internal vertex with the desuspension map 
from Sa to a C a. This twisting cochain corresponds under the above proposition to the identity 
map of the cooperad Ba. 

To any twisting cochain $ £ T(z, a), we will now associate a pair of adjoint functors 

: A^ z — M a : !($). 

A linear map $ : z — > a induces a natural transformation from the functor underlying the cotriple 
C(z) to the functor underlying the triple T(a). If A is an a-algebra, let d,A,$ be the z-coderivation 
of C(z, A) associated to the element 

$01) P 
C(z,A) > T(a, A) A 

of Hom(C(z, A), A) by Proposition 2.14. Since d,A,$ ■ c^4,* = gLi,$u*; we see that d,A,$ is a z- 
codifferential precisely if $ is a twisting cochain. Denote by IB>($) : M a — > M z the functor which 
associates to an a-algebra A the almost cofree z-coalgebra C(z, A, d,A,$) 

If C is a z-coalgebra, let rfc,* be the a-derivation of T(a, C) associated to the element 

p *(c) 
C C(z,C) > T(a,C) 

of Hom(C, T(a, C)) by Proposition 2.7. Again, rfc,* • ^c,* = rfc,$u*, and rfc,* is an a-differential 
precisely if $ is a twisting cochain. Denote by : M z — > M a the functor which associates to a 

z-coalgebra C the almost free a-algebra T(a, C, c?c,$)- 

If A is an a-algebra, C is a z-algebra, and / : C — > A is a map of degree 0, denote by $(/) : C — > A 
the map 

*(C) T(a,/) 

C C(z, C) > T(a, C) ► T(a, A) A 

A map / : C — > A is called a $-twisting cochain if 6f + $(/) = 0; denote the set of $-twisting 
cochains by 7$(C, A). 

Proposition 2.18. There are natural bijections 

Hom a (0($, C),A) ^ T$(C, A) = Hom z (C*, A)), 
inducing an adjunction : A^ z ^A^ a : !>($). 

Proof. The set Hom a (Sl($, C), A) may be identified with the subset of 

Hom a (T(a, C),A) = Hom(C*, A) 

consisting of those linear maps / : C — > A which are compatible with the differentials <5 a + <5c + rfc,* 
on C) and 6a,$ on A. This condition is easily seen to coincide with the condition defining the 
set of twisting cochains / £ T$(C,A). The proof that Hom z (C, IB($, A)) = T$(C,A) is similar. □ 
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If $ G T(B&, a) is the universal twisting cochain, we denote the resulting adjunction by 

fi(a) : M Ba ^M a : 1(a). 

The following theorem shows that the almost free algebra £l(a, IB>(a, A)) is a natural resolution of 
the a-algebra a. 

Theorem 2.19. The counit £l(a, IB>(a, A)) — > A and unit C — > IB>(a, £l(a, C)) of the adjunction 
Sl(a) : Mbbl^ M a '■ K>(a) are weak equivalences. 

Proof. First, we prove that the counit £l(a, IB>(a, A)) — > A is a weak equivalence. Denote by IB>(a, A) 
the kernel of the projection from IB>(a, A) onto A. Consider the short exact sequence 

E- 1 !^,^) fi(a,l(a,A)) 

CO CO 

> 0a(fc)Cx)s,l(a,A)( & ) > 0a(fc)Cx)s,l(a,A)( & ) > !(a, A) > 

k = k=0 

The unit rj : 1 — > a induces a natural splitting IB>(a, A) — > ^(a, B>(a, A)) of this sequence. Let 
h : £l(a, IB>(a, A)) — > £l(a, IB(a, A)) be the map of degree +1 which maps the summand £ _1 IB(a, A) 
to l(a, A). Then 

6h + h6 = 1 — 7r, 

where 7r is the projection on the summand A of Sl(a, lB>(a, A)), and 6 is the total differential of 
Sl(a, IB(a, A)), showing that Sl(a, lB>(a, A)) — > A is a weak equivalence. 

We now prove that C — > M(&, Sl(a, C)) is a weak equivalence. Recall that a maximal vertex of a 
tree S is a vertex with no parents. In the proof, we will use the term marked tree for a pair (S, U) 
where S is a tree and U is a subset of its set of maximal vertices, called the marked vertices. 

The space lB>(a, fi(a, C)) is a sum over trees, where a tree contributes the tensor product of factors 
Ea(fc) corresponding to vertices of valence k and factors of Sl(a, C) corresponding to elements of 
in(iS). Decomposing Sl(a, C) into the direct sum C © T(a, C), we see that IB(a, Sl(a, C)) may be 
written as a sum over marked trees, where a tree contributes the tensor product of factors Ea(fc) 
corresponding to unmarked vertices of valence k, factors of a corresponding to marked vertices, and 
factors of C corresponding to elements of in(<S). 

Filter lB>(a, fi(a, C)) by the number of vertices: 

FiM(&, Sl(a, C)) = sum over marked trees with at most i vertices. 

The differential d° on E°M(a, Sl(a, C)) is the sum of three terms: 

(1) the internal differential on a; 

(2) the internal differential on C; 

(3) a sum, over maximal unmarked vertices, of the map which converts the unmarked vertex to 
a marked vertex. 

For each isomorphism class of trees, choose a maximal vertex. The set of marked trees is then 
partitioned into two subsets: those in which the chosen maximal vertex is marked and unmarked, 
respectively. We may construct a contracting homotopy h for the complex £ , °IB(a, Sl(a, C)) by 
sending a term corresponding to a marked tree of the first type to the term corresponding to the 
same tree but in chosen vertex is unmarked: the second of these terms is the suspension of the first, 
so this map has degree 1. The internal differentials commute with h, and we see that d°h + hd° equals 
the projection onto trees with at least one vertex, and that £ ,1 IB(aSl(a, C)) may be identified with 
C . Thus, the spectral sequence collapses at E 1 , and C — > lB>(a, fi(a, C)) is a weak equivalence. □ 
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2.4. Koszul operads. The class of Koszul algebras was singled out by Priddy [39] as sharing 
some of the good homological properties of polynomial algebras. Examples include free associative 
algebras, universal enveloping algebras of Lie algebras, the Steenrod algebra, and the Dyer-Lashoff 
algebra. A Koszul algebra is quadratic: it is generated by a vector space V , and all relations lie in 
V ® (V (g> V). Ginzburg and Kapranov [22] have introduced a class of operads, called Koszul, which 
share many properties with Koszul algebras. Like those authors, we restrict attention to Koszul 
operads which are the analogue of homogeneous Koszul algebras. 

An operad a is generated by an §-module v with relations the §-submodule r C Tv if it is a 
pushout in the category of operads 

Tr > Tv 



1 > a 

Informally, there is a surjective map of operads Tv — > a whose kernel is the ideal of Tv generated 
by r. 

Similarly, a cooperad z is cogenerated by an §-module w with co-relations the quotient §-module 
q of Cw if it is a pullback in the category of cooperads 

z > 1 



Cw > Cq 

Definition 2.20. ([22], 2.1.7) An operad a is quadratic if it has generators v with v(S) = for 
\S\ ^ 2, and relations r with r(S) = for \S\ ^ 3. 

A cooperad z is quadratic if it is cogenerated by an §-module u such that u(S') = for \S\ ^ 2, 
with co-relations q such that q(S') = for \S\ ^ 3. 

Note that if v satisfies v(S) = for \S\ ^ 2, then Tv(3) = (v o v)(3) is the direct sum of three 
copies of v(2) (g> v(2), corresponding to the three binary trees with three leaves: as an §3-module, 
it is the induced representation Indg^(v(2) (g) v(2)), where §2 acts trivially on the first factor v(2). 
Thus, a quadratic operad is determined by the chain complex v(2) and the relations r(3), which 
may be any §3-invariant subcomplex of v(2) o v(2). Similarly, a quadratic cooperad is determined 
by the chain complex u(2) and the co-relations q(3), which may be any §3-covariant quotient of 
u(2) ou(2). 

Definition 2.21. The dual a 1 - of a quadratic operad a with generators v and relations r is the 
quadratic cooperad cogenerated by Ev, with co-relations q such that 

q(3) = (SvoEv)(3)/S 2 r(3). 

The dual z L of a quadratic cooperad a is the quadratic operad generated by S _1 u, with relations 
r such that r(3) = ker(S" 2 q(3) (E^u o E- 1 u)(3)). 

It is clear that (a -1 )" 1 " = a. Ginzburg and Kapranov consider instead the operad a ! = A _1 (a J ")*; 
we prefer to work with the cooperad sl L , in order to avoid taking linear duals. 

A Koszul operad is a quadratic operad a whose bar cooperad is weakly equivalent to its dual a L , 
in a sense which we now explain. 

Definition 2.22. Let T(S,i) C T(S), 1 < i < \S\, be the set of trees on a finite set S with i 
vertices. A tree S 6 T(S, \S\ — 1) is called a binary tree. 
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If S is a binary tree, then all of its vertices have valence 2. Similarly, if S 6 T(S, \S\ — 2), then 
one of the vertices of S has valence 3 and the remainder have valence 2. 

The grading of T(S) induces a grading of the bar cooperad Ba of an operad a: 

(B,-a)(5)= (£a)(S). 

seT(s,i) 

Furthermore, the differential d of Ba maps £> 8 a to Bi-ia: 

%|_ia(S) -t %|_ 2 a(S) -1 . . . -1 Bia(S) B„a(S) 0. 

If a is a quadratic operad with dual cooperad a L , the kernel of the differential 

d : B\ s \-ia(S) — > %|_ 2 a(S) 
may be naturally identified with the dual quadratic cooperad a _L (5'). 

Definition 2.23. ([22], 4.1.3) A quadratic operad a is Koszul if the inclusion a L ^ Ba is a weak 
equivalence. 

There is an analogous grading of the cobar operad B*z of a connected cooperad z, 

(B*z)(S) = (E-^XS). 

seT(s,i) 

Furthermore, the differential d* of B* z maps B*z to B* +1 z: 

- BSz(S) B\z{S) ^...^ B; si _ 2 z(S) ^ Bf shl z(5). 

9* 

If z is a quadratic cooperad, the cokernel of the differential B^ s ^_ 2 z(S) — > B^g^^^S) may be 
naturally identified with the dual quadratic operad z L . The quadratic cooperad z is Koszul if the 
projection B*z — tz 1 is a weak equivalence. 

Proposition 2.24. ([22], 4.1.4) A quadratic operad a is Koszul if and only if its dual cooperad a L 
is Koszul. 

Proof. The operad a is Koszul if and only if the inclusion a L ^ Ba is a weak equivalence. Applying 
the cobar functor, we see that this is the case if and only if the inclusion B* a L ^ B* Ba is a weak 
equivalence. But the counit B* Ba — > a = (a- 1 ) 1 - is a weak equivalence, and the result follows. □ 

The associative operad ei is Koszul: its dual is the cooperad z\ = A _1 e^ whose coalgebras are 
the suspensions of coassociative coalgebras. In Belinson-Ginzburg [8], it is proved that the operad 
in characteristic zero is also Koszul, with dual the cooperad z^ = A -1 £* whose coalgebras 
are the suspensions of Lie coalgebras. In Chapter 3, we will prove that in characteristic zero, the 
operads e n introduced in Section 1.3 are Koszul for all 1 < n < oo, with dual A _n e* . 

If a is a quadratic operad, the inclusion a L ^ Ba induces a twisting cochain $ £ T(a _L ,a); 
explicitly, this is the map which sends the cogenerators Ev of a L to the generators v of a and 
otherwise vanishes. We write B(a) for the associated functor IB($) : M a — > M a ±, and, slightly 
abusively, Sl(a) for the functor S1( ( I ) ) : M a ± — > M a . The following theorem is an evident corollary 
of Theorem 2.19. 

Theorem 2.25. If a is a quadratic operad, there is an adjunction 

fi(a) : M a ±. : B(a). 

// a is Koszul, the counit Sl(a, B(a, A)) — > A and unit C — > B(a, Sl(a, C)) of this adjunction are 
weak equivalences. 
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3. The m-algebra operad is Koszul 

In his work on Aoo-algebras, Stasheff introduced a series of (k — 2)-dimensional polytopes K(k) 
[49]. In this chapter, we prove that the operads e n are Koszul, using a generalization F n (fc) of K(k) 
due to Fulton and MacPherson [15]. The space F n (fc) is obtained by compactifying the quotient 
of F n (fc) by translations and dilatations: it is a manifold with corners, whose codimension p faces 
correspond to trees S 6 T(k) with p + 1 vertices. 

Beilinson and Ginzburg [8] have shown that a similar approach may be used to prove that the 
commutative operad e^, is Koszul, with dual the cooperad A -1 £*. They prove this result by studying 
the spectral sequence for the stratified space A^o,fc+i, the moduli space of (k + l)-pointed genus zero 
curves: this is a smooth (k — 2)-dimensional projective variety. Our proof that e n is Koszul is 
influenced by their work. One difference is that their spectral sequence collapses by Deligne's mixed 
Hodge theory. Our proof of collapse is more elementary, and relies on consideration of all 1 < n < oo 
simultaneously. 

For 1 < n < oo, denote by z n the cooperad z n (k) = A _n e*(fc). Explicitly, z n (k) is the graded 
vector space such that 

J ff"(*- 1 )-'(F„(A)), k>0, 
(z n (k))i = < 

[0, k = 0. 

It is clear that z n is connected and coaugmented. We call a z n -coalgebra an n-coalgebra, and denote 
the cofree n-coalgebra C(z n , V) by C n (V). 

The following theorem is the main result of this chapter. 

Theorem 3.1. If 1 < n < oo, then the operad e n is Koszul, and e^ = z n . 

The operad ei is also Koszul, but this result is a lot easier to prove: it is a consequence of the 
fact that the Hochschild homology of the free associative algebra Ti(V) is isomorphic to V in degree 
1, and vanishes in other degrees. 

The proof proceeds by considering the cobar complex of z n : 

B\z n {k) B* 2 z n (k) . . . ^ B* k _ 2 z n (k) Bl^z^k). 

d* 

In Section 3.1, we calculate the cokernel of the map B* k _ 2 z n {k) — > B^_ 1 z n (k), showing that it 
equals the Poisson operad p n (k), where p n is the n-Poisson operad. The more difficult part of the 
proof is devoted to showing that elsewhere the cobar complex is exact, showing that B*z n ~ p n . 
Since by Lemma 1.8, p n and e n have the same Poincare series, we see that e n must be the same 
operad as p n , which is Theorem 1.6. The proof of Theorem 3.1 follows easily from combining all of 
these partial results. 

We identify the cobar complex of z n with the £' 1 -term of the homology spectral sequence for the 
manifold with corners F n (k): Lefschetz duality for this manifold with corners lies at the origin of 
the self-duality e^; = A _n e* . From collapse of the spectral sequence, we see that the cobar complex 
of z n is exact. In the next chapter, we will prove a homotopy equivalence between the categories 
of n-algebras and n-coalgebras, generalizing the well-known cases n = 1, relating associative dg- 
algebras and connected coassociative dg-coalgebras, and n = oo, relating commutative dg-algebras 
and connected co-Lie dg-coalgebras. 

3.1. The dual of p n . This section is devoted to the proof of the following result. 

9* 

Lemma 3.2. The cokernel of the map B* k _ 2 z n {k) — ► B* k _ 1 z n {k) is naturally isomorphic to p n (k), 
where p n is the n-Poisson operad. 
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v(5) 



Proof. It is convenient to rewrite the quadratic relations of the operad p n in terms of the bracket 
{a, b}, related to the bracket [a, b] in the statement of Theorem 1.6 by the formula 

[a, b] = (-l)(- n -^ a \{a,b}. 

In terms of this bracket (which of course equals the old one if n is odd), these relations may be 
written 

{v,w} = (-l)HH +n {u;,i;}, 

6{v, w} = (-l)"" 1 ^, w} + (-lp{v, 6w}), 

{{«, v}, w} + (-l^KM+M)^ w } ; M } + (_1)M(M+M){ {u;; M } ; = o, 
{uv,w} = (-l)H(M+M){^ w } M + (_ 1 )M(M+M)+n{ u;;M } t; . 

This redefinition of the bracket has the effect of making {v, w} behave, as far as the sign convention 
is concerned, as if it were written { — , — } (g) v (g> w, where { — , — } is a symbol having degree n — 1. 
Let v be the §-module 

'2-^45), |5| = 2, 
,0, |5|^2. 

We see that B* k _ 1 z n (k) = Tv(fc) for all k. We wish to identify the cokernel of the differential 

B* k _ 2 z n (k) Bl^znik) = Tv(fc) 

with p n (k). It is clear that this cokernel is a quadratic operad, with generators S _1 z n (2), and to 
calculate the relations, it suffices to consider the above complex in the case k = 3. 
For k = 3, the map d* has domain 

B* 1 z n (i) = ^- 1 z n (i) = Y: 2n - 1 e * n (i), 

since there is only one tree with one vertex and three incoming external edges. Proposition 1.5 shows 
that 

{Z 2 "- 1 ^), in degree 2n - 1, 

£ 2 " -1 ( w i2), S 2n " 1 (w 2 3), S 2 "- 1 ^), in degree n, 
S 2 "- 1 (wi 2 w 23 ), S 2 "- 1 (w 2 3W3i), in degree 1, 

and vanishes in other degrees. 

The codomain B* 2 z n (?>) = Tv(3) of d* is the sum of three copies of 

S" 1 z„(2) ® S" 1 z„(2) = S"" 1 e;(2) ® S"" 1 e;(2), 

corresponding to the three labelled binary trees in T(3): 

1 2 2 3 3 1 




The space v(2) = S" 1 z n (2) = S n " 1 e;(2) has basis E"" 1 ^), in degree 0, and £ n_:L (l), in degree 
n — 1. Thus, the free operad Tv is generated by two operations: a graded commutative operation of 
degree 0, denoted ab, and an operation of degree n — 1, graded commutative if n is even, and graded 
anticommutative if n is odd, denoted {a,b}. A basis for Tv(3) is formed by ordered triples, each 
entry of which is a basis of the tensor product S n_1 e* (2) (g) £ n-1 e* (2), or alternatively by the words 
that can be formed from three indeterminates a, b, c, representing even elements of a free n-algebra, 
by means of these two products. 
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(1) In degree 2(n — 1), Tv(3) has basis 

(S"- 1 (l)®S"- 1 (l),0,0) = {{a,&},c}, 
(0,S"- 1 (l)®E"- 1 (l),0)E{{ft, C },a} 1 
(0,0,E"- 1 (l)®S"- 1 (l)) = {{c,a},&}. 

(2) In degree n — 1, Tv(3) has basis 

® E"- 1 ^), 0, 0) = {a, 6}c, 
(S n - 1 (l)®S"- 1 ( W ),0,0) = {a&,c}, 
(0,E n - 1 ( W )®S n - 1 (l),0) = {&,c}a, 
(0,S"- 1 (l)®S n - 1 (a;),0) = {6c,a}, 
(O.O.S"-^)®^"- 1 ^)) = {c,a}&, 
(O.O.S"" 1 ^)® S n_1 (w)) = {ca,&}. 

(3) In degree 0, Tv(3) has basis 

(S n - 1 (w)®S n - 1 (w),0,0) = (a6)c, 
(0,S n - 1 (w)®S n - 1 ( W ),0) = (&c)a, 
(0,0,£" _1 H® S"" 1 ^)) ee (ca)6. 

In other degrees, Tv(3) vanishes. Note that, by the sign rule, 

£ n "V) ® S n_1 (w) = (-l) n_1 S 2n - 2 (w ®w), 

and similarly for the other vectors of the basis. 

We must identify the relations in p n (3) with the image of the map d* : B\z n (?>) — > £>2Z n (3). In 
degree 2(n — 1), there is just one relation, 

5*S 2n_1 (l) = (£ n_1 (l) <g E"" 1 , E"" 1 ^) <g E"" 1 , E"" 1 ^) <g E"" 1 ) 
= {{a,&},c}+{{&,c},a}+{{c,&},a}, 

which is the Jacobi relation for the bracket { — , — }. 

To calculate the differential d* in degrees n — 1 and 2(n — 1), we use the explicit formulas for the 
three maps e* (3) — > e n(2) ® e n(2) corresponding to the three binary trees S 6 T(3, 2): 

W12 ^ (1 ® W, (-1)"^ <g 1,W (g 1), 
W23 ^ (W (g 1, 1 (g W, (-1)"U1 (g 1), 

w 3 i ^ ® l,w (g 1, 1 (g w). 

Applying E 2n_1 to the left-hand side and £ 2n-2 to the right-hand side, we obtain the desired formula 
for d* in degree 2n — 1: 

<9*£ 2n - V12) = (S n_1 (l) <g E"" 1 ^), -E"" 1 ^) <g S n_1 (l), (-l)"- 1 S n - 1 (w) <g E"- 1 ^)) 

= {a&, c} - {&, c}a + (-l) n - 1 {c, a}b, 
5*S 2n - 1 (w 23 ) = ((-l)"-^"" 1 ^) <g S n_1 (l), £ n_1 (l) (g E"" 1 ^), -£ n " V) ® S n_1 (l)) 

= (-l) n " 1 {a,&}c+ {be, a} - {c,a}b, 
<9*£ 2n - Vsi) = (-£ n ~ V) ® S n_1 (l), (-l)"-^"- 1 ^) <g S n_1 (l), £ n_1 (l) (g E"" 1 ^)) 

= -{a,b}c+ (-l) n - 1 {b,c}a + {ca,b}. 
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Bearing in mind that {a, b} = (— l) n {b, a}, we obtain the Poisson relations 

{a&, c} = {b, c}a + {a, c}b, 
[be, a} = {c, a)b + {&, a}c, 
{ca,b} = {a, &}c + {c, b}a. 

To calculate the operator d* in degree 1, we use the formula 

^12^23^ ((-l) n_1 W(g)W,(-l) n W(g)W,0), 
^23^31 ^ (0, (-l) n_1 W (g) Ul, (-1)"U1 (g) w), 
^31^12 ^ ((-l)"w <g) W,0, (-l) n ~ 1 Ul <g)Ul). 

These add up to zero, as they must by Arnold's relation. We see that d* in degree 1 is given by the 
formulas 

d*Y? n -\w 12 u> 23 ) = V) ® -S n_1 (w) ® S"" 1 ^), 0) = (afc)c - (6c)a, 

5*S 2n - 1 (w 23 W3i) = (0, S"" 1 ^) ® S"" 1 ^), -S"" 1 ^) ® S n_1 (w)) = (bc)a - (ca)b. 
This gives the associativity of the product ab. □ 

3.2. The Fulton-MacPherson compactification of configuration space. Denote by G(n) 
the subgroup of affine transformations of M n , of dimension n + 1, generated by translations and 
dilatations by a positive real number. This group acts freely on the configuration spaces F n (5') 

o o 

if \S\ > 1; denote by F n (5') the quotient W n (S)/G(n). Thus, F n (5') is a manifold of dimension 

o o o 

n(\S\ — 1) — 1, and the action of §>(S) on F n (5') is free. With the convention that F n (l) and F n (0) 

o 

are empty, the spaces F n (5') assemble to form an §-space. Furthermore, the group GL(n) acts on 

o 

F n , and this action commutes with the action of §. 

o 

Fulton and MacPherson [15] have constructed a natural compactification F n of the §-space F n . 

o o 

The underlying point set of this compactification is the free operad TF n generated by F n . Observe 

o o o 

that only the nests S 6 Af(S) contribute to TF n (5'), since Fy(l) and Fy(0) are empty. 

o 

Fulton and MacPherson show how to glue TF n (5') together naturally by a continuous bijective map 

o 

TF n (5') — > F n (5'), to form a manifold with corners. This construction has the following properties: 

o 

(1) The gluing map TF n (5') — > F n (5') is equivariant for the actions of § and GL(n). 

o 

(2) F n is an equivariant deformation retract of F n , and hence F n (5') is homotopy equivalent to 

MS)- 

o 

(3) The operad structure of TF n descends to a differentiable operad structure on F n . 

(4) For T C S, let D(T) be the union of the faces of F n (5') which correspond to components 

o 

of TFfi(S') indexed by those trees S 6 T(S) such that T is the set of leaves of a subtree of 
S. Then D(T) is a submanifold with corners of F n (5') of codimension one, and F n (5') is the 
transverse intersection of those D(T) such that F n (iS) C D(T). 
The construction of F n is made by a sequence of blowings up. Fulton and MacPherson work in the 
category of complex varieties: the blow up Blx(M) of smooth variety M along a smooth subvariety 
XCMis obtained by gluing together M\X and the projectivized normal bundle of X in M . This 
blow-up is again smooth, and blowing up has the effect of replacing the original submanifold by a 
divisor (codimension one submanifold). By contrast, we work in the category of real manifolds with 
corners. In this category, the blow up along a submanifold X C M transverse to all faces of M is 
obtained by gluing together M\X and the normal sphere bundle of X: this is once more a manifold 
with corners. (For a more detailed description of the Fulton-MacPherson compactification in this 
context, see Axelrod and Singer [4]). 
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If S is a finite set, let Bl A ((m n ) s ) be the blow-up of (R n ) s along the diagonal A ^ (R n ) s . The 
group G(n) acts freely on BlA((IR n )' S ), and the quotient is a manifold with boundary. There is a 

o 

natural inclusion F n (S) ^ BIa^M™) 5 )/(?(«), and we define f n (S) to be the closure of the diagonal 

o 

embedding of F n (S) in the product 

II BU((ffi n ) T )/G(n). 

TCS 

Fulton and MacPherson prove that f n (S) has all of the asserted properties. 
The §-spaces Fi and F2 are classical: 

(1) The space fi(k) is equivariantly diffeomorphic to K(k) x where K(k) is the (k — 2)- 
dimensional polytope, the associahedron, introduced by Stasheff [49] in the study of homo- 
topy associative spaces. 

(2) The space f2(k) is a circle bundle over the moduli space A^o,fc+i of stable rational curves 
with k + 1 marked points constructed by Knudsen [28]. 

We may also describe F n (2) and F n (3) for general n. 

o 

(1) The space F n (2) = F n (2) is the sphere S n ~ x , reflecting the fact that there is only one tree 
with two leaves: 

1 2 




The group GL(n) acts by rotating M n , while the involution in §2 acts by the antipodal map. 

o 

(2) The space F n (3) has four strata, the interior F n (3) and the three boundary components 
S 1 ™ -1 x S 1 ™ -1 , corresponding to the four trees with three leaves: 




The compactification F n (4) already has 26 strata, and we leave it to the curious reader to draw a 
picture of it. 

Although the natural homotopy equivalence T n {k) — > F„(fc) obtained by the composition 

F n (k)^^n(k)^°F n (k)^F n (k) 
is not a map of operads, on taking homology it induces an isomorphism of dg-operads e n = H, {T n ) = 

o 

H, (F n ). The topological operad F n expresses the structure of the dg-operad e n in its geometry much 
better than the topological operad T n . 

3.3. e n is Koszul. This section is devoted to the proof of Theorem 3.1. In its proof, we employ 
the Fulton-MacPherson compactifications f n (k) of Section 3.2. 

If M is a compact n-dimensional manifold with corners, denote by M\p] the union of the faces 
of M with codimension p, and by F p M its closure, the union of the faces of M with codimension 
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i > p. The Lefschetz duality theorem relates the homology of M\p] to the cohomology of the pair 
(F p M,F p+1 M): 

H q (M[p]) = H n -P-«(F p M, F p+1 M). 
Here, homology and cohomology are taken with respect to any abelian group of coefficients. 

Lemma 3.3. Let M be a compact n- dimensional manifold with corners. There is a spectral sequence 
converging to H n ~*(M) with E\ q = H q (M\p\), such that d i : Ef q — > E i p _ iq+i _ l . The differential 
d 1 : E pq — > Ej ) _ 1 is identified, by the Lefschetz duality theorem, with the boundary map d of the 
cohomology exact sequence for the triple (F p -iM, F p M, F p+ \M), by the commutative diagram 

H n -P- q (F p M,F p+1 M) — d —^ H n ~ p ~ q+1 (F p _iM, F p M) 

H q (M[p}) H q (M[p-l}) 

Proof. Associated to the filtration of M by the closed subspaces F p M , there is an ascending filtration 
of the singular cochains of M by subcomplexes F p C n ~'(M) = C n ~'(M, F p+ iM). The spectral 
sequence of the proposition is the spectral sequence of this filtered complex, which clearly converges 
to H n ~*(M), since the filtration has finite depth. 
It is easy to identify E pq with 

F p C n - p - q {M)/ F p _ l C n - p - q {M) = C n - p - q (M,F p+1 M)/C n - p - q (M,F p M) 

= C n - p - q (F p M,F p+1 M). 

This shows that E^ q is isomorphic to H n ~ p -<i(F p M, F p _iM) = H q (M[p\). □ 

The following lemma is the main step in the proof of Theorem 3.1. 

Lemma 3.4. Ln the spectral sequence for the manifold with corners F n (k), the complex (E p , d 1 ) is 
naturally isomorphic to the bar cooperad Be n : 



pq p—l,q 
d 

(B p+ ia(k)) p+q+1 > (B p e n (k)) p+q 

Proof. The space F„(fc)[p] of codimension p faces of F„(fc) may be identified with the disjoint union 
over trees S 6 T(k,p+ 1) of the products 

Fn(<S) = I] Fn(m(s)). 

By the Kiinneth theorem, we see that 

4,.= (g)ff.(F„(in(«))) 

S£T(k,p + l) s£S 

- 0e n (m(s)) = S-P- 1 S p+1 e n (5). 

S£T(k,p + l) s£S 

It remains to identify the differential d 1 : E p — > E p _ 1 with the differential 

d : (B p+ ia(k)) p+q+ i —> (B p a(k)) p+q . 
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Consider the map of manifolds with corners F„(<S) — > F n (k), where S 6 T(k,p). This induces a map 
of spectral sequences: summing over S 6 T(k,p), we obtain a map of £ ,1 -terms 

H q (F n (S)[l]) -^U ff ? (F„(S)[0]) 

S£T(k,p) S£T(k,p) 



#«(F„(*)[p]) ► H q (F n (k)[p-l]) 

The left-hand vertical arrow is surjective, so it suffices to calculate the differential in the top row. 
If M and N are compact manifolds with boundaries, 

p 

(M x N)\p] = (J M[i\ x N\p- i]. 



The differential H q ((M x AQ[p]) > H q ((M x N)[p— 1]) in the spectral sequence for the manifold 

with corners M x N may be rewritten by means of this isomorphism: 

p Pi 
H q ((M x N)[p]) = 0ff ? (M[i] x AT[p- i]) ~ 00ff,.(M[i]) ® H q .j{N\p- i]) 

8 = 8 = J=0 

> ^'( M M) ® H i-s (N[p-i-l]) 



i = j=0 

-^H q ((M xN)[p-l]), 

reducing the calculation of dp to the corresponding calculation for M and N. 

Applying this observation to the manifold with corners F n (S), we see that the differential d\ , 
in its spectral sequence is the sum of differentials d\ , over the factors F„(in(s)), indexed by the 
vertices s of the tree S. Of course, the differential d on the summand Be n (S) of the bar complex 
Be n is also a sum of operators d s over internal vertices of the tree S; thus, it suffices to examine the 
case where S is a tree with a single vertex. 

o o 

If S is a finite set, F„(fc)[l] is a union of spaces U TCiS F n ((S\T) U {T}) x F„(T). On each of these 
faces, the differential d\ , may be identified with the corresponding product in the operad e n , and 
thus equals the corresponding term in the differential of the bar complex. Assembling all of these 
facts, we obtain the identification between dp- , and d : Yi~ p ~ 1 B V J r ie n (k) — > S _p B p e„(k). □ 

Corollary 3.5. The spectral sequence for the n(k — 1) — I- dimensional manifold with corners F n (k) 
collapses at the E 2 -term; in other words, 

H,(Be n (kj) = H n(k -^-(F n (k)) = z n (k). 

Proof. If n > 1, e n = e n+ 2 as Z/2-graded operads by Proposition 1.5, and hence Be n = Be n+ 2 as 
Z/2-graded chain complexes. This shows that 

dim E 2 pq = dim H i (Be n (k)) 

Pi i 

only depends on the parity of n. On the other hand, 

^dim^=fc! 

Pi 

is independent of n. But E^ q = unless < p < k — 1 and (n — l)\q, the condition on p coming 
from the fact that any nest with k leaves has at most k — 1 vertices, the condition on q coming from 
Proposition 1.5. It follows that d % is non-zero only if i < k — 2 and (n — — 1). Thus, for n > k, 
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the spectral sequence collapses at the £' 2 -term. The collapse of the spectral sequence at E 2 for all 
n > 1 follows. □ 

We now have sufficient information on Be n to prove Theorem 3.1. First, note that the linear dual 
of the bar cooperad Be n may be identified with the cobar operad B*e* n = K n B*z n . Thus, the above 
corollary implies that 

H,{B*z n {k))=e n {k). 
We argue that following sequence is exact: 

Blz n (k) ^ B* 2 z n (k) . . . B* k _ 2 z n (k) ^ Bl^znik) e n (k) 0. 

In Section 3.1, we proved that the cokernel of the map d* : B* k _ 2 z n (k) — > B* k _ 1 z n (k) is naturally 
isomorphic to p n (k). Lemma 1.8 shows that the vector space p n (k) has the same dimension as 
e n (k), namely h\, and hence that the homology of B* z n (k) is concentrated in the cokernel of d* : 
B\_ 2 z n (k) — > B\_ 1 z n (k); in other words, e n = p n as operads. This completes the proof of Theorem 
1.6 in the non-unital case; in particular, the operad e n is seen to be quadratic. 

Returning to the bar complex Be n (k), we see that the homology of this complex, isomorphic to 
z n (k), is the kernel of the differential d : B k -ie n (k) — > B k -2e n (k); that is, E 2 q = for p ^ k — 2. 
Thus, e n is Koszul, and = z n , completing the proof of Theorem 3.1. □ 

There is a natural embedding of operads f„(k) ^ F„+i(fc) induced by the embedding M n — > M n+1 . 
Taking homology, we obtain a map of operads e n — > e n +\ which identifies the degree spaces and 
vanishes in other degrees. Thus, if A is an (n + l)-algebra, it is an n-algebra in a natural way: this 
n-algebra has the same commutative product as A, but vanishing bracket. 

The embedding F„(fc) "-^ F n+ i(k) has codimension k — 1, and taking its Gysin map gives a map 
of dg-operads Ae n+ i — > e n . Thus, if A is an n-algebra, its suspension T,A is in a natural way an 
(n + l)-algebra. We will now show that this map is the one which suspends the Lie bracket on A 
and sets the product to zero. 

Taking the linear dual of the map Ae n+ i — > e n and applying the functor A _n , we obtain a map 
of cooperads z n — > z n+ i, which is the natural map e^; — > e n+i induced by the map of operads 
e n — > e n+ i. This map fits into a map of exact sequences 

9 

B k - 2 e„{k) > B k -ie n (k) > z n (k) > 

9 

B k -2e n +i(k) > B k -ie n+1 (k) > z n+1 (k) > 

The arrow Bie n (k) — > Bie n+ i(k) is zero except in degree i, where it is the identity map, proving the 
following result. 

Proposition 3.6. The map of graded vector spaces z n (k) — > z n+ i(k) is the identity in degree k — l, 
and zero in other degrees. The map of graded vector spaces Ae n+ i(A;) — > e n (k) is the identity in 
degree (n — l)(k — 1), and zero in other degrees. 

Denote by the colimit 

Zoo = colimz n . 

n — »oo 

We see that e^, is Koszul, that = z^, and that A _1 z 00 is the Lie operad: 

L(k) = ff(„_i)(j;_i)(F„(fc)) ® sg4 n - 1} . 
In particular, we obtain a proof that the Lie operad L is Koszul, and that L 1 - = A _1 e OQ . 
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4. HOMOTOPY THEORY FOR a-ALGEBRAS 

Closed model categories were developed by Quillen in order to extend the methods of homotopy 
theory to categories of algebras (Quillen [40], [42]). Examples of closed model categories abound: 
simplicial sets, topological spaces, spaces with a group action, small categories, simplicial algebras, 
spectra. In Section 4.2, we show that the categories of algebras over an exact dg-operad, and 
coalgebras over a connected exact dg-cooperad, are closed model categories; this generalizes the 
closed model categories of commutative dg-algebras over Q, Lie dg-algebras over Q (Section II. 5, 
Quillen [42]) and associative dg-algebras over any field (Munkholm [38]): 

In Section 4.3, we prove that the adjoint pair of functors Sl(a) and IB>(a) defines an equivalence 
between the homotopy categories of a-operads and £>a-cooperads. We also study the total left 
derived functor L$h, of the direct image functor, where $ : a — > b is a map of operads, proving that 
if $ is a weak equivalence, L$h, induces an equivalence of homotopy categories. 

In Section 4.4, we define for a Koszul operad a the notion of a homotopy a-algebra A: this is an 
a^-codifferential on the cofree a^-coalgebra C(a _L , A), or equivalently, the structure of an algebra on 
A for the almost free resolution B*a L of a. We show that for the Lie operad £, we recover the notion 
of a homotopy Lie algebra of Drinfeld [12], Hinich and Schechtman [25] and Lada and Stasheff [30]. 

All operads in this section will be exact and augmented, and all maps of operads will respect the 
augmentation. All cooperads will be connected, exact and coaugmented. 

4.1. Closed model categories. We say that the map i has the left lifting property (LLP) with 
respect to the map p, and the map p has the right lifting property (RLP) with respect to i, if given 
any commuting diagram of the form 

A X 

y 

/ • 
i . ' P 

B Y 

there is a lift / : B — > X making the upper and lower triangles commute. 
A map g : V\ — > V 2 is a retract of a map / : W\ — > W 2 if there is a diagram 



Vi - 




* W x - 


> Vi 


3 






J 




3 












J2 


v 2 - 




- w 2 - 


► v 2 



where the endomorphisms jiii : V\ — > V\ and j 2 i 2 '■ V2 — T V2 are the identity. 

Definition 4.1. Let C be a category with classes of morphisms called weak equivalences, cofibrations 
and fibrations. A map which is both a (co)fibration and a weak equivalence, is called an acyclic 
(co)fibration. The category C is a closed model category if it satisfies the following axioms: 

CM1: C has finite limits and colimits. 

CM2: If any two of /, g and fg are weak equivalences, then so is the third. 

CM3: A retract / of a weak equivalence (cofibration, fibration) g is a weak equivalence 

(cofibration, fibration). 
CM4 (i): A cofibration has the LLP with respect to all acyclic fibrations. 
CM4 (ii): A fibration has the RLP with respect to all acyclic cofibrations. 
CM5 (i): Any map f : A — > B may be factored / = pi where i : A — > X is a cofibration 

and p : X — > B is an acyclic fibration. 
CM5 (ii): Any map f : A — > B may be factored / = pi where i : A — > X is an acyclic 

cofibration and i : X — > B is a fibration. 
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A proper closed model category is a closed model category such that 

P (i): the pushout of a weak equivalence by a cofibration is a weak equivalence; 
P (ii): the pullback of a weak equivalence by a fibration is a weak equivalence. 

It follows from Axiom CM4 that a pullback of a fibration p is again a fibration, which is acyclic if 
/ is, while a pushout of a cofibration i is again a cofibration, and is acyclic if i is. We will use these 
properties of closed model categories without further comment. 

These axioms are self-dual: the opposite category C op , with the same weak equivalences and the 
sets of fibrations and cofibrations exchanged, is a closed model category, and if C is proper then so 
is C op . In a closed model category, the weak equivalences together with the fibrations determine the 
cofibrations, while the weak equivalences together with the cofibrations determine the fibrations. 

An object A of C is called cofibrant if the unique map * — > A is a cofibration, where * is the 
initial object of C. There is a dual definition of fibrant, using the terminal object of C. 

The homotopy category Ho C of a closed model category C is the localization of C with respect to 
all weak equivalences. Denote by 7 : C — > HoC the localization functor. 

If F : C\ — > C'i is a functor between closed model categories, the total left-derived functor LF of 
F is a colimit over all pairs ($, e) where $ : H0C1 — > H0C2 is a functor and e : F — > $ is a natural 
transformation. Such a functor, if it exists, is clearly unique up to isomorphism. If F : C\ — > C2 
carries weak equivalences between cofibrant objects into weak equivalences, then it possesses a total 
left-derived functor (Quillen [40], Section 1.4): if X is an object of d, then IF^^X)) = T2{F{Q)) 
where Q is a cofibrant object of C\ and p : Q — > X is an acyclic fibration. Similarly, if G : C2 — > C\ 
is a functor which carries weak equivalences between fibrant objects into weak equivalences, there is 
a total right-derived functor RF : Ho C2 — > Ho C\ . 

The following theorem is due to Quillen (Section 1.4 of [40]). 

Theorem 4.2. Let C\ and C2 be closed model categories, and let F : C\ ^ C2 '■ G be a pair of adjoint 
functors, such that 

(1) F carries cofibrations in C\ into cofibrations in C2, and G carries fibrations in C2 into 
fibrations in C\; 

(2) F carries weak equivalences between cofibrant objects in C\ into weak equivalences in C2, and 
G carries weak equivalences between fibrant objects in C2 into weak equivalences in C\. 

Then the total derived functors LF : H0C1 ^HoC2 : RG form an adjoint pair. 

Suppose in addition that for X a cofibrant object of C\ and Y a fibrant object of C2, the weak 
equivalences correspond under the identification 



Then the unit Id — > (LF)(RG) and counit (RG)(LG) — > Id of this adjunction are natural equivalences 
of functors, and thus LF and RG define an equivalence between the categories H0C1 and HoC2- 

The following lemma is a special case of Lemma 1.1.4 of Baues [7]. 

Lemma 4.3. Ln a closed model category, if all objects are cofibrant, then Axiom P (1) for a proper 
closed model category holds. Dually, if all objects are fibrant, then Axiom P (11) for a proper closed 
model category holds. 



Proof. By duality, it suffices to prove the first assertion. Given a map f : A — > X, factor the map 
f\[X:Al[X->X&sin CM5 (i) 



where and p are respectively a cofibration and an acyclic fibration. The space Zj is known 

as the mapping cylinder of /: it is unique up to weak equivalence. Since A and X are cofibrant, it 



C 1 (FX,Y) = C2(X,GY). 



AUX 
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follows that i : A — > Zf and j : X — > Zf are cofibrations. Since pj : X — > 1 is the identity and p is 
a weak equivalence, it follows from CM1 that that j is a weak equivalence. 

Consider the following commutative diagram, in which each square is a pushout, and each vertical 
arrow is a cofibration: 

i p j 

A ► Z f > X ► Z f 

•i i ■ i 

i p j 

B > W > Y > W 

Since i and j are acyclic cofibrations, it follows that i' and j' are as well. It only remains to show 
that p' is a weak equivalence: but pj : X — > 1 is the identity, and hence so is p' j' : Y — > Y , and 
the result follows by a further application of CM1. □ 

4.2. The closed model categories of a-algebras and z-coalgebras. The category M of chain 
complexes over a field K is a proper closed model category: 

(1) a map is a weak equivalence if it induces an isomorphism on homology; 

(2) a map is a fibration if it is surjective in degree i > (this reflects the topological fact that 
a fibration need not be surjective on components); 

(3) a map is a cofibration if it is injective. 

In this category, all objects are cofibrant and fibrant. 

We will now show that the category of a-algebras M a over an exact dg-operad a is a proper 
closed model category. In the category of algebras over an operad a, we define weak equivalences, 
fibrations and cofibrations in the following way: 

(1) a map in M a is a weak equivalence (fibration) if it is a weak equivalence (fibration) in the 
category of chain complexes M ; 

(2) a map f : A — > 5 in M a is a cofibration if the a[j4]-algebra B is a retract of an almost free 
a-algebra T(a[A], V, d). (The a[j4]-algebra structure on B defined by the map / is described 
in Section 1.6.) 

In particular, an a-algebra is cofibrant if it is a retract of an almost free a-algebra T(a, V, d). 

In the following proof, we will use the fact that if an operad a is exact, and A is an a-algebra, 
then a[A] is exact. 

Theorem 4.4. Let a be an exact operad. With the above definitions of weak equivalences, fibrations 
and cofibrations, M a is a closed model category. 

Proof. The existence of limits and colimits in M a was established in Section 1.6. Axioms CM2, and 
CM3 for weak equivalences and fibrations, are inherited from the closed model category M, while 
CM3 for cofibrations is immediate from the definition of a cofibration. 

Next, we prove CM4 (i): a cofibration i : A — > B of a-algebras has the LLP with respect to acyclic 
fibrations. Replacing the operad a by a [A], we see that it suffices to establish that a cofibrant a- 
algebra has the LLP with respect to acyclic fibrations. But the retract of a map with the LLP with 
respect to acyclic fibrations inherits this property. Thus, it suffices to show that an almost free 
a-algebra has the LLP with respect to acyclic fibrations. 

If T(a, V, d) is an almost free a-algebra, write the underlying free algebra T(a, V) as a colimit 

T(a, V) = colimT(a, t„V), 

n — »oo 

where t„V is the truncation of V to degrees i < n. Since the differential d has degree —1, it maps 
T n V C T(a, V) to T(a, r„_iV). Thus the almost free a-algebra T(a, V, d) is also a colimit 

T(a, V, d) = colimT(a, t„V, d). 

n — »oo 
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Thus, to show that the almost free algebra T(a, V, d) has the LLP with respect to an acyclic fibration 
p, it suffices to show that the injection 

T(a, r„_iV, d) — > T(a, t„V, d) 

has the LLP with respect to p, for all n > 0. To see this, we write the injection as a pushout 

T(a,E0 — ^ T(a, t„_i V, rf) 

T(a,i) 

T(a,W)) ► T(a,r„V,d) 

Here, ?7 = Yi~ 1 T n V / T n -{V is the chain complex with the vector space V n concentrated in degree 
n — 1 and vanishing differential, and W is isomorphic as a graded vector space to U © T,U and has 
as differential the identity map of U . The map / is determined by its restriction to U , where it may 
be identified with the restriction of the differential d : t„V — > T(a, r„_iV) to V n C t„V , and i is 
the inclusion of U in W . The proof of CM4 (i) is completed by applying the following lemma. 

Lemma 4.5. Let A be an a-algebra with the LLP with respect to acyclic fibrations. Let i : V — > W 
be a cofibration in M, and let B be the following pushout in M a : 

J(a,V) > A 

T(a,i) 

T(a, W) > B 

Then B has the LLP with respect to acyclic fibrations. 

Proof. The pushout of a map with the LLP with respect to a map p also has the LLP with respect 
to p. Thus, it suffices to show that if i : V — > W is a cofibration in M, then the map T(a, i) : 
T(a, V) — > T(a, W) has the LLP with respect to acyclic fibrations in M a . This follows from the 
universality property of T(a, W): to define a lift 

V T(a, V) >- X 

i T(a,i) . ' P 

W T(a, W) Y 

where p is an acyclic fibration of a-algebras, it suffices to find a lift W — > 1 in the category of chain 
complexes making the outer square commute, which exists since i has the LLP with respect to p in 
the closed model category M. □ 

CM5 (i) is proved using the bar construction of Section 2.3. Given a map f : A — > B of a-algebras, 
let p : fi(a[A], l(a[A], B)) —> B be the unit of the adjunction 

n( a [A]):M Ba[A] ^M a ^ :M( a [A}), 

applied to the a[j4]-algebra B. By Theorem 2.19, it is an acyclic fibration. Clearly, Sl(a, lB>(a, A)) is 
an almost free a[j4]-algebra, and thus 

i : A = Q(a[A] , 0) Q(a[A] , M(a[A] , B)) 

is a cofibration of a-algebras. 

In the proof of CM5 (ii), we use the fact that if a is a exact §-module, the functor T(a) is 
homotopy invariant, that is, if / : V — > W is a weak equivalence of chain complexes, then T(a, /) : 
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T(a, V) — > T(a, W) is a weak equivalence. This is the only place in the proof of the theorem where 
the hypothesis that the operad a is exact is needed. 

If B is an a-algebra, let V be a contractible chain complex such that there is a fibration V — > B 
in the closed model category of chain complexes. Given a map f : A — > B of a-algebras, let 

X = A]]J(a,V)~T(a[A],V). 

Then / = pi, where p : X — > 5 is the natural surjection induced by the maps f : A — > B and 
V — r B, and i : A — > X is the natural inclusion. Obviously, p is a fibration. The map i is free, 
so is a cofibration. The operad a[A] is exact, since a is, so the functor T(a[A]) preserves weak 
equivalences; thus, it sends the weak equivalence — > V to the weak equivalence 

i : A = J(a[A], 0) J(a[A], V) = X. 

It is now easy to prove CM4 (ii): given an acyclic cofibration f : A — > B, factor it as in the proof 
of CM5 (ii) 

A A A\]T(a,V) ^ B. 

By CM2, p is a weak equivalence. Since / is a cofibration, it has the LLP with respect to p, while i 
inherits the LLP with respect to fibrations from the closed model category M; in this way, we see 
that / has the LLP with respect to any fibration. □ 

Corollary 4.6. A cofibrant a-algebra A is a deformation retract of an almost free a-algebra X ; in 
other words, there are weak equivalences p : X — > A and j : A — > X such that pj : A — > A is the 
identity of A. 

Proof. Factor / : * — > A as in the proof of CM5 (i) into a product / = pi, where i : * — > X is the 
inclusion of the initial object into an almost free a-algebra, and p : X — > A is an acyclic fibration. 
Since / is a cofibration, it has the LLP with respect to p, so that there is a map j : A — > X such 
that pj : A — y A is the identity of A. It follows by CM2 that j is a weak equivalence. □ 

There is also a closed model structure on the category of coalgebras over an exact connected 
cooperad z. The proof will use the adjoint pair of functors 

l*(z) = : M Z ^M B ' Z : fi*(z) = !($*) 

associated to the universal twisting cochain $* : z — > B*z. 

In the category of coalgebras over z, we define weak equivalences, fibrations and cofibrations in 
the following way: 

(1) a map in AA Z is a weak equivalence (cofibration) if it is a weak equivalence (cofibration) in 
the category of chain complexes M ; 

(2) a map / : C — > D in AA Z is a fibration if the z[D]-algebra C is a retract of S!*(z[D], A) for 
some £>*z[D]-algebra A. 

Note that if D is a z-coalgebra, then the cooperad z[D] is connected if z is. 

Theorem 4.7. Let z be an exact connected cooperad. With the above definitions of weak equiva- 
lences, fibrations and cofibrations, the category AA Z of z- coalgebras is a closed model category. 

Proof. The proofs of all of the axioms of a closed model category other than Axiom CM4 (ii) are the 
precise dual of the proofs of the corresponding axioms for AA a . For example, given a map / : C — > D 
of z-coalgebras, CM5 (ii) is proved by the factorization 

C tt*(z[D],M*(z[D],C)) n*(z[D],r (z[D],0)) = D, 

while CM5 (i) is proved by the factorization 

C —> DY\C(z, V) = fi*(z[D], V) —> D, 
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where V is a contractible chain complex such that there is a fibration V — > D. 

To prove CM4 (ii), it suffices to show that if A is a £>*z-algebra, the z-coalgebra £l*(z, A) has the 
RLP with respect to acyclic cofibrations i : C — > D. By adjointness, liftings in the diagram 

c n*(z,A) 



D 

are in bijective correspondence with liftings in the diagram 

M*(z,C) - A 

a*(z,i) 

1* (z,D) 

But A, like all £>*z-algebras, is fibrant, and thus has the RLP with respect to the acyclic cofibration 
of B* z-coalgebras 1* (z , /) : 1* (z , C) -> 1* (z , D) . □ 

If a is an operad, then Ba is a connected cooperad, which is exact if a is. The total derived 
functors 

Lfi(a) : M Ba ^M a : Rl(a) 

form an adjoint pair, and define an equivalence of homotopy theories. 

If a is a Koszul operad, then a L is a connected cooperad, which is exact if a is. From Theorem 
2.25, we see the total derived functors 

Lfi(a) : M a i. : RB(a) 

form an adjoint pair, and define an equivalence of homotopy theories. Taking for a the Lie operad 
£, we obtain an equivalence between the homotopy category of Lie dg-algebras over Q, and the 
homotopy category of connected cocommutative dg-coalgebras, also over Q, a result due to Quillen 
([42], Section II. 5). Actually, Quillen realizes the equivalence by means of the adjoint pair _PS _1 : 
M^a_^M l : TiU , where P is the primitive functor and U is the universal enveloping algebra 
functor. However, if C is an almost cofree cocommutative coalgebra, there is a weak equivalence 
between PC and £1(X, EC): this shows that our equivalence of homotopy categories is the same as 
Quillen's. 

We now turn to the theory of cochain algebras and coalgebras. Let Af be the category of cochain 
complexes: that is, the category of complexes V, such that V% = for i > 0. The name cochain 
complex is motivated by the alternative notation V = V_;; the differential is then a map 6 : V — > 
V t+1 , and V % = for i < 0. Since Af is a symmetric monoidal category with respect to the tensor 
product, we obtain corresponding categories of operads, cooperads, and their categories of algebras 
and coalgebras. 

A cochain complex is called n-connected if Ai = for i > — n; we say connected instead of 
0-connected. 

The category Af of cochain complexes over a field K is a closed model category: 

(1) a map is a weak equivalence if it induces an isomorphism on homology; 

(2) a map is a fibration if it is surjective; 

(3) a map is a cofibration if is injective. 
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In this category, all objects are cofibrant and fibrant. 

We have seen that there is an asymmetry in the construction of a closed model structure between 
categories of algebras and coalgebras. For example, it is only if a cooperad is connected that its 
category of coalgebras is a closed model category. In the category of cochain complexes, the situation 
is similar, but the roles of operads and cooperads is reversed: for example, the category of a-algebras 
over a cochain operad is a closed model category only if a is connected. This is reflected in the fact 
that the bar cooperad IBa is a cochain cooperad if and only if a is a connected cochain operad. 

We will content ourselves with defining the closed model structures on categories of algebras and 
coalgebras: the proofs that these are indeed closed model categories may be obtained by dualizing 
the above proofs for chain algebras and coalgebras, exchanging operads and cooperads, algebras and 
coalgebras, and reversing the arrows. 

If a is an exact, connected cochain operad, define weak equivalences, fibrations and cofibrations 
in the category of a-algebras in the following way: 

(1) a map in M a is a weak equivalence (fibration) if it is a weak equivalence (fibration) in the 
category of cochain complexes Af; 

(2) a map / : A — > 5 in Af a is a cofibration if the a[j4]-algebra B is a retract of Sl(a[j4], C) for 
some £>a[j4]-coalgebra C . 

If z is an exact cochain cooperad, define weak equivalences, fibrations and cofibrations in the 
category of z-coalgebras in the following way: 

(1) a map in Af z is a weak equivalence (cofibration) if it is a weak equivalence (cofibration) in 
the category of cochain complexes Af; 

(2) a map / : C — > D in Af z is a fibration if the z[D]-coalgebra C is a retract of an almost cofree 
z[_D]-coalgebra C(z[D], V, d). 

If z is a connected dg-cooperad, its linear dual z* is a connected cochain operad. The closed 
model structure on the category of z-coalgebras is closely related to the closed model structure on 
the category of cochain z*-coalgebras: indeed, the contravariant functor C C* between these 
categories carries weak equivalences to weak equivalences, cofibrations to fibrations and fibrations 
to cofibrations. If a is a dg-operad, there is a similar duality between a-algebras and a*-coalgebras. 

Let e n be the n-algebra operad. The operad A n e n is a cochain operad with zero differential, 
and since it is connected, the category of cochain A n e n -algebras is a closed model category. But a 
A n e n -algebra structure on a cochain complex A is the same thing as an n-algebra structure on the 
cochain complex T,~ n A. In this way, we obtain the following result. 

Proposition 4.8. The category of (n — l)-connected cochain n-algebras is a closed model category. 

Similarly, there is a closed model category structure on the category of connected commutative 
cochain algebras, since this category is isomorphic to the category of cochain Aeoo-algebras. 

4.3. Andre- Quillen homology. In this section, we study the total derived functors of the adjoint 
pair $h, : A4 a ^ A4 h : $*, where $ : a — >bisa map of operads. In order to show that the functor 
has a total left derived functor, we must study more carefully its effect on an almost free a-algebra. 
We will say that $ : a — > b is a weak equivalence of operads if it is a weak equivalence of §-modules, 
that is, if <&(S) : a(S') — > b(5) is a weak equivalence of chain complexes for all finite sets S. 

Definition 4.9. A contractible pair in a category is a diagram 



Si 

such that fot is the identity of B and fitfo = fitfi- The coequalizer of a contractible pair is called 
a split coequalizer. 
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A split coequalizer is absolute: that is, it remains a coequalizer after the application of any functor 
(MacLane [32], Section VI. 6). 

Proposition 4.10. (1) If A is a cofibrant a-algebra and $ : a — > b is a map of operads, then 

TOM 

T(b, T(a, A)) j T(b, A) <S>*A 

KA)J(b,J(<S>,A)) 

is a split coequalizer in A4 h . 

(2) If f : A — > B is a weak equivalence of cofibrant a-algebras and $ : a — > b is a map of operads, 
then $*/ : $,,^4 — > $*5 is a weak equivalence. 

(3) //$ : a — >bisa weak equivalence of operads and A is a cofibrant a-algebra, then A — > $*$h,j4 
is a weak equivalence. 

Proof. Since any cofibrant a-algebra is a retract of an almost free a-algebra, we may suppose that 
A = T(a, V, d) is an almost free a-algebra. Let t be the map of b-algebras 

T(b,T(a,jjV)) 

T(b, T(a, V j) > T(b, T(a, T(a, V))). 

It is easily seen that t is a contraction for the above parallel pair, and that it is compatible with the 
differential on A, proving (1). 

To prove (2), suppose that A and B are cofibrant a-algebras. Applying the homology functor to 
the split coequalizers which define $,,^4 and we see that the rows of the diagram of graded 

vector spaces 

ff.(T(b,T(a,A))) ] H,(J(h,A)) ► H.(®,A) 

ff.(T(b,T(a,£))) j ff.(T(b,£)) > H,(^B) 

are split coequalizers. Since a and b are exact, the functors T(a) and T(b) preserve weak equiv- 
alences, hence the vertical arrows in this diagram are isomorphisms. From this, it follows that 
H,(^A) = H,(^B). 

To prove (3), suppose that A is a cofibrant a-algebra. Again, we see that the rows of the diagram 
of graded vector spaces 

ff.(T(a,T(a,A))) } H,(J(a,A)) ► H.(A) 

ff.(T(b,T(a,A))) ] H,(J(b,A)) , H,(<f*^A) 

are split coequalizers and the vertical arrows are isomorphisms, and hence H,(A) = if, ($*$„, A). □ 
Corollary 4.11. let $ : a — > b be a map of operads. The total derived functors 

L$h, : HoA^ a ^HoA^ b : R$* 

form an adjoint pair. 

If $ is a weak equivalence of operads, then the functors L$h, and R$* induce an equivalence of 
homotopy categories. 

The category of a-algebras M a is a proper closed model category. 

Proof. We will verify the hypotheses of Theorem 4.2 for the adjoint pair of functors and $*. It is 
evident that $* carries fibrations and weak equivalences in A4 h to fibrations and weak equivalences 
in M a . Let i : A — > B be a cofibration of a-algebras. If p : X — > Y is an acyclic fibration of 
b-algebras, then i has the LLP with respect to But since is left adjoint to $*, has the 
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LLP with respect to p, showing that is a cofibration. Finally, if / : A — > B is a weak equivalence 
of cofibrant objects, then $*/ is a weak equivalence by part (2) of Proposition 4.10. 

Now, suppose that $ : a — > b is a weak equivalence of operads. We must show that if A is a 
cofibrant a-algebra and B is a (necessarily fibrant) b-algebra, and if / : $,,^4 — > B is a map, then 
the composition 

A <S>*<S>*A — L $*5 

is a weak equivalence if and only if the map / is a weak equivalence; here A — > $*$h,j4 is the unit 
of the adjunction : M & ^ A4 h : $* applied to the a-algebra A. Since $*/ is a weak equivalence 
if and only if / is, this will follow by CM2 if we can show that A — > $*$h,j4 is a weak equivalence 
for cofibrant a-algebras A. But this is part (3) of Proposition 4.10. 

Let us show that M a is a proper closed model category. Axiom P (ii) follows by Lemma 4.3 from 
the fact that all a-algebras are fibrant. We have just verified Axiom P (i): given a pushout 



B > Y 

with i : A — > B a cofibration and f : A — > X a weak equivalence, we may think of Y as the 
a[X]-algebra a[/]*5. Since a[/] : a[A] — > is a weak equivalence of operads, it follows that 

B — > a[/]*a[/]*5 = a[/]*Y is a weak equivalence. □ 

The proof of CM5 (ii) provides us with an explicit definition of the functor L$h, applied to an 
a-algebra A, as a certain almost free b-algebra with underlying free b-algebra T(b, IB>(a, A)). The 
special case where $ is the augmentation e : a — > 1 of a is especially important. 

Definition 4.12. The homology of a-algebras is the total left derived functor of the indecompos- 
ables map 

: Ho.M a RoM. 

It is realized by the functor A h- ► IB>(a, A). 

The homology functor Le* provides us with a general notion of homology for a-algebras, generaliz- 
ing the Hochschild homology of associative algebras and the Andre-Quillen homology of commutative 
algebras. If a is Koszul, then B(a, A) is weakly equivalent to lB>(a, A), and thus it provides a small 
complex calculating the Andre-Quillen homology in the category of a-algebras. 

We also see that the Andre-Quillen homology in the category of Lie algebras Le*L is represented by 
the iL^-coalgebra B(L,L), whose underlying graded vector space is S _1 T 00 (S_L), the desuspension 
of the Chevalley-Eilenberg complex of L. Note that Too(S_L) is just the exterior algebra of L if L is 
concentrated in degree 0. 

If $ : w — > z is a map of connected cooperads, there is an adjoint pair of total derived functors 

L$h, : HoA^ w ^HoA^ z : R$*, 

which define an equivalence of homotopy theories if $ is a weak equivalence. If z is a coaugmented 
operad, the total derived functor Rrj* : HoM z — > HoM is called the Andre-Quillen cohomology, 
where rj : 1 — > z is the coaugmentation of z. 



OPERADS AND HOMOTOPY ALGEBRA 



47 



4.4. Algebras over an almost free operad. In this section, we study the category of ^A-algebras, 
where A is an almost free operad. 

Theorem 4.13. Let A be an almost free operad, let B be an A-algebra let f : A — > B be an acyclic 
fibration of chain complexes. Then there exists an A-algebra structure on A such that the map 
f : A — > B is a map of A- algebras. 

Proof. Write A as a colimit A = colim/l n , where *A n +i is a pushout 

n — »oo 



Tw n > A n+ i 

and i n : v n — > w n is a pushout of §-modules. By induction, we suppose that A has been made into 
an /l n -algebra. To extend this structure to that of an Zl n _|_i-algebra on A, we use the LLP in the 
category of chain complexes of the cofibration S(i,A) : S(y n ,A) — > S(w n ,A), in the diagram 

S(v„,A) > A 

S(i,A) f 

S(w n ,A) > B 

Here, the map S(v n , A) — y A is induced by the structure map T(A n ,A) — > ^4 of the Zl n -algebra 
structure on A, while the map S(w n , A) — > B is the composition of the map S(w n , /) : S(w n , A) — > 
S(w n , B) with the map S(w n , B) — > B induced by the Zl n _|_i-algebra structure on B. □ 

The interest of this result comes from the fact that if a is an exact dg-operad and A — > a is an 
almost free resolution of a, for example A = B*B&, the results of the last section show that the 
homotopy theories of a-algebras and ^A-algebras are the same. 

Let us give an example of the use of Theorem 4.13. Suppose that A is a chain complex over a 
field K and that there is given an a-algebra structure on the homology H,(A) of A. Choose a basis 
of H,(A), lift each element of this basis to A, and extend this to a basis of all of A. This allows 
us to define an acyclic fibration A — > H,(A). HA — > a is an almost free resolution of the operad 
a, then we conclude that A has a ^A-algebra structure, compatible with the a-algebra structure on 
H.(A). 

If the almost free operad A has the form B*z for some operad z, we see from Proposition 2.15 that 
a ^A-algebra structure on A is the same as a differential on the cofree z-coalgebra C(z, A). Applying 
this result to the operad B* sl L , where a is a Koszul operad, we are led to the following definition. 

Definition 4.14. If a is a Koszul operad, a homotopy a-algebra structure A is an a^-codifferential 
on the cofree a^-coalgebra C(a _L , A), or equivalently, the structure of a S*a _L -algebra structure on 
A, where B*sl L is the almost free resolution of a. 

There is a faithful embedding of the category of a-algebras in the category of homotopy a-algebras, 
induced by the functor which sends an a-algebra A to B(a, A). 

Since the n-algebra operad e n is Koszul, we may define a homotopy n-algebra to be a graded 
vector space A together with an n-codifferential on C n (A). A morphism of homotopy n-algebras 
A — > B is a homomorphism of z n -coalgebras C n (A) — > C n (B) which respects the n-codifferentials. 

Similarly, a homotopy Lie algebra is a graded vector space L together with an iL^-codifferential 

on 

C(£' J ", L) = C(A~ 1 e* ca , L) = E-^e^, EL), 
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or equivalently a codifferential on the graded commutative coalgebra S^^EL). This definition of 
a homotopy Lie algebra coincides with that of Drinfeld [12], Hinich and Schechtman [25] and Lada 
and Stasheff [30]. 

5. Homotopy m-algebras 

In the first three sections of this chapter, we study three operads: Aoo, introduced by Stasheff 
[49], Boo, which we abstract from the work of Baues [7], and Coo, considered by Kadeishvili [27] and 
Kontsevich [29]. We define these operads in a uniform way: an algebra over one of these operads is 
a chain complex A together with additional algebraic structure on the free coalgebra generated by 
T,A: for Aoo-algebras, the structure of a dg-coalgebra, for Boo-algebras that of a dg-bialgebra, and 
for Coo-algebras that of a dg-bialgebra with product equal to the shuffle product. 

The operads Aoo and Coo are almost free, isomorphic to B*zi and B*z oa , and thus describe 
homotopy associative and homotopy commutative algebras respectively. The case of Boo is a little 
different, since it is not almost free. However, as we explain below, there is an almost free operad 
£2, resolving e2, of which Boo is a quotient. 

Baues has shown that the space of singular cochains on a topological space is a Boo-algebra [7]. 
In Section 5.2, we show that if A is an Aoo-algebra, then the space of Hochschild cochains C"(A, A) 
is a Boo-algebra. Interpreting the complex C"(A,A) as the "homotopy centre" of the Aoo-algebra 
A, this result takes on the following familiar form: the homotopy centre of a homotopy associative 
algebra is a homotopy commutative algebra. 

In Section 5.4, we construct almost free resolutions £ n — > e n ; in fact, the operad £ n is defined 
over the integers, and is generated by a free Z[§]-module. The chain complex £„(&) is the cellular 
chain complex associated to an equivariant regular cell decomposition of the space F n (k). We call 
an algebra over £ n a homotopy n-algebra. The operads of the first three sections are related to these 
operads in the following way: the operads Aoo and £1 are isomorphic, Boo is a quotient of £2, and 
Coo is a quotient of £00 • Finally, we show that the singular cochain functor S' (X) takes values in 
the category of £oo-algebras: in another paper, we will apply this to obtain an explicit model for 
the chains on Sl n X . 

5.1. Aoo-algebras. Let V be a chain complex. The bar coalgebra of V is the direct sum 

00 

BV = 0(£!/)( & \ 

k = 

and following the usual practice, we denote the element (12 a 1) (g> • • • <X> (Ea„) £ BV by [ai\ . . . \a n ]. 
The coproduct of BV is given by the formula 

k 

A[ai| . . . \a k ] = . . . \cii] (g) [a i+ i\ . . . \a k ]. 

8 = 

Denote by rj : 1 — > BV the coaugmentation map given by the inclusion of the 0-chain [ ] in BV , and 
by BV its cokernel, the non-counital coalgebra 

00 

B!/ = 0(£!/)( & ). 

k = l 

There is a bijective correspondence between coassociative coalgebras C and connected 1-coalgebras 
EC, under which the bar coalgebra BV is identified with the cofree 1-coalgebra Ci(V) = H~ 1 BV. 

A Hochschild cochain is an element of C*(V, V) = Hom(BT/, V). Proposition 2.14 gives a bijection 
from Hochschild cochains c £ C*(V, V) to coderivations 6(c) of BV , given by the formula 

6(c)[ ai \. . . M = J2 (-l) (|c|+1)(|ai|+ • +|a ' l+ ' ) M . . . kkk'+il • • • \a : ]\a J+1 \ . . . M. 

0<i<j<k 
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Note that |<5(c)| = |c| + 1. 

Gerstenhaber [16] has introduced an operation c\ o c 2 of degree 1 on C*(V, V): 

( Cl o C2 )[ ai | . . . \a k ] = (-l) (|c2|+1)(|ai|+ " +M+l) Cl [ ai \ . . . k|c 2 [a 8+1 | . . . K]|a J+1 | . . . \a k ]. 

0<i<j<k 

The commutator [01,02] = c\ o c 2 — (— l)(l Cl l+ 1 )(l C2 l+ 1 )c2 o c\ of this operation is a Lie bracket of 
degree 1, as is shown by the formula 

6([ Cl ,c 2 ]) = 8( Cl )8(c 2 ) - (-l^^+^l^+^^td). 

A coderivation of BV of degree —1 is a codifferential if and only if the corresponding Hochschild 
cochain m (of degree —2) satisfies the formula mom = 0. The following definition is due to Stasheff 
[49] (see also [20]). 

Definition 5.1. An Aoo-algebra structure on a graded vector space A is one of the two equivalent 
data: 

(1) a Hochschild cochain m 6 Hom(Bj4, A) of degree —2 such that m o m = 0; 

(2) a codifferential on BA such that 6[ ] = 0, or equivalently, an element of Coder* (zi, Ci(A)). 

The Hochschild cochain m G Hom(Bj4, A) defining an Aoo-structure may be viewed as a sequence 
of multilinear maps m^ : A ik ^ —>■ A, k > 1, of de gree k — 2, defined by the formula 

m k (a u ..., a k ) = (_l)(*-i)l«il+(*-2)l«» a |+-+l«".-il m [a 1 | . . . \a k ]. 

The equation m o m = translates to a sequence of identities generalizing those satisfied by a 
dg-algebra: in fact, Aqq is isomorphic to the operad B*zi whose algebras are homotopy associative 
algebras in the sense of Section 4.4. 

In the next section, we will need a sequence of operations cq{ci, . . . , c k } on the space of Hochschild 
cochains of a chain complex, constructed in [18], generalizing Gerstenhaber's operation co{ci} = 
Co o ci , given by the formula 

(1) c{c 1 ,...,c k }[a 1 \...\a l ]= (-ly^M+'+^M 

0<ii<7i<---<u<.u<^ 

c[ai | . . . K |ci[a il+ i | . . . 1%-J |a il+ i | . . . \a ik \c k [a ik+1 \... \a jk ]\a jk+1 \... \a f ], 

where rji = | a 1 1 + • • • + | cc z - 1 + i. If A is an Aoo-algebra, its space of Hochschild cochains C"(A, A) is 
an Aoo-algebra, with differential [m, — ] and higher products M k , k > 1, given by the formula 

M k (ci, ...,c k ) = m{ci, c k }. 

If A is a dg-algebra, this Aoo-structure on C"(A, A) reduces to a dg-algebra structure, with product 

k 

(ci U c 2 )[a 1 \ . . . \a k ] = ^ci[ai| . . . |a 8 -] c 2 [a i+ i| . . . \a k ]. 

8 = 

5.2. Boo-algebras. A dg-bialgebra (or Hopf algebra) is a coalgebra A which also carries the struc- 
ture of a dg-algebra, in such a way that the product A® A — > A is a morphism of coalgebras and 
the differential 6 : A — > A is a coderivation. 

Definition 5.2. A Boo-algebra is a chain complex A together with the structure of a dg-bialgebra 
on BA. 
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A Boo-algebra A has an underlying Aoo-structure, obtained by discarding the product on BA, 
and retaining only the dg-coalgebra structure. As in the last section, this Aoo-structure may be 
described by a sequence of multilinear maps : A^ — > A, k > 0, of degree k — 2, satisfying 
certain identities generalizing those of a dg-algebra. Similarly, we will see that the product U on BA, 
where A is a Boo-algebra, may be described by a sequence of multilinear maps rrik/ 
k, £ > 0, of degree k + £ — 1, satisfying certain identities which are equivalent to the associativity of 
this product on BA and its compatibility with the codifferential on BA. 

In order to do this, we must analyse the structure of bilinear maps $ : BA® BA — > BA compatible 
with the coproduct on BA. Such maps are determined by the composition of $ with the projection 
pr : BA — ► 5L4, 

BA (g) BA —> BA -"— > HA. 

Indeed, the composition of the bilinear map $ with the projection BA — > (YjA)^ is given in terms 
of pr •$ by the formula 

BA (g) BA — ► (BA) (k *> <g (BA) (k) ^ (BA <g BA) (k *> ^ ^ '= (ZA) (k K 

Thus, the bilinear map $ is determined by a sequence of maps m^ i : A^ k+I ^ — > A, k + £ > 0, of 
degree k + £ — 1, such that 

m M (ai, . . . ,a k ;bi, . . . ,bi) = 

(_l)(*-l)l«il+(fc-2)|a a | + .. • + |a k _ 1 | ( _ 1) (/-l)|6 1 |+(/-2)|6 a | + ... + |6,_ 1 | (pJ . _ _ _ _ 

We may apply this analysis to the product U on BA, where A is a Boo-algebra. In order for 
the zero-chain [ ] £ BA to be a unit for U, it is necessary and sufficient that mi o and mo t i be the 
identity map of A and ra^o = rno,k = for k > 1. The equations among the products rrik/ which 
are equivalent to the associativity of U, and among the products rrik/ and which are equivalent 
to the differential of BA being a derivation of U, are rather complicated, but it is clear that they 
could be written down if necessary. 

In order to make the structure of Boo-algebras a little more familiar, we will now show explicitly 
that the homology of a Boo-algebra is a 2-algebra. This also follows from the fact, proved in Section 
5.4, that Boo is a quotient over an almost free resolution of the operad e2. We adopt the notations 
6a for nii(a), ab for 1112(0., b), and a o b for mi i(a; b). 

The product of two one-chains in BA is given by the formula 

[a] U [6] = [a\b] + (-l) (|a|+1)(|i|+1) [%] +[aob]. 

Applying the differential of BA to both sides, we see that 

ab - (-l)l a l I'l&a = (— l)l a l (<5a) o b - a o (6b) - (-l)^6(a o b), 

showing that ab descends to a graded commutative product on H,(A). 
Define a bilinear operation of degree 1 on A by the formula 

[a,b] = aob-(-l) ( ^ +1 ^ +1 hoa. 

It is automatic that this operation is a Lie bracket of degree 1, since it is related to the commutator 
of two one-chains by the formula 

[a] U [6] - (-l)(M+ 1 )(l i l+ 1 )[&] u [a] = [[a,b]]. 

Taking the differential of both sides of this formula, we see that 

6[a,b] = [6a, b] + (-l) |a|+1 [a, 6b], 

so that the bracket descends to H,(A). 
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It remains to prove the Poisson formula relating the products ab and [a,b]. Using the fact that 
BA is a bialgebra, we see that the product [a\b] U [c] is given by the formula 

[a\b] U [c] = [a\b\c] + (-l)(l 6 l+ 1 )(l c l+ 1 )[ a | c |6] + ( _ 1 )( I <=l + 1 )CI a l +1 6 I ) [ c | a 1 6] 

+ (_i)(l»l+i)(N+i)[ a o c \b] + [a\b oc] + (-l)l a l [m 2 ,i(a, b; c)]. 

Similarly, the product [c] U [a\b] is given by the formula 

[c] U [a\b] = [c\a\b] + (-l)(l c l+ 1 )(l a l+ 1 )[a|c|6] + ( _ 1 )CI <=l +i)(l «l +1 H ) [ a 1 6 1 c ] 

+ [coa\b] + (-l)(l c l +1 )(l a l +1 )[a|co 6] + (-l)H [mi, 2 (c; a, &)]. 

If we subtract (-l)(M+l*l)(M+i) times the second equation from the first, we see that 

[a\b] U [c] - (-l)(M+l*l)(M+i)[ c ] u [a\b] = (-l)( |i|+1 )( |c|+1 )[[a, c]\b] + [a\[b, c]] + (-l) |a| [n(a, b; c)], 

where n(a,b;c) = 7712,1(0, 6; c) — (-l)(l a l+l !l l)(l e l+ 1 )mi ) 2(c;a,!i). Since the differential of BA is a 
derivation with respect to the product U, we see that 

[a&, c] " 4M " (-l) m(|c|+1) k c]& 

= 6(n(a, b; c)) + n(6a, b; c) + (-l) |a| n(a, 6b; c) + (-l) |a|+|i|+1 n(a, b; be). 

This proves the Poisson relation for the product ab and the odd bracket [a, b]. 

In practice, a restricted class of Boo-algebras appears to arise most frequently, in which the 
operations m k i vanish if k > 1. This condition leads to a great simplification in the equations 
for the cup product on BA. Denoting mi yk (a; a\, . . . , a^) by a{a\, . . . , a^}, the formula for the cup 
product on BA is 

M...k]u[&i|...N= J2 

0<ii<7i<---<u<.u<^ 

[61 1 . . . I&i! |ai{6 il+ i, . . - , 6 j ! 1 1 6 j ! + 1 1 . ..\b ik \a k {b ik+1 ,. . . ,b jk }\b jk+1 \ . . .\b f ], 

where m = \b 1 \ + - ■ ■+ \b { \ + i and a { = (-l)(i.- i .- 1 )l i .,+il+(i.- i .- 2 )l i .,+2l+ ^ . It is easy to see 

that the product is associative precisely when, in the same notation, 

(c{a 1 ,...,a k }){b 1 ,...,b l }= E ( _ 1) ^a 1 |+-+^KI+« 1 +-+« ;e 

l<ii<ji<-<ik<jk<t 

c{bi, . . . , b ii; ai{&; 1+ i, . . . , 6^}, b jl+ i, . . . , b ik , a k {b ik+ i, . . . , b jk }, bj k+1 , . . .,bi), 

and that it is compatible with the differential on BA when the map from A to C"(A,A) given by 
sending a £ A to the inhomogeneous cochain XlfcLo a {^i) • • • ; bk} is a map of Aoo-algebras. 

Baues [7] has shown that the complex of singular cochains S' (X) on a topological space X (with 
coefficients in any ring) is a Boo-algebra of this type: the differential is the usual one, the product 
is the cup product, and the operations mi yk (a; b\, . . . , b k ) are multilinear analogues of Steenrod's 
operation ra^ifa; 6) = a Ui b. 

Another example of a Boo-algebra is given by the space of Hochschild cochains C"(A, A) on an 
Aoo-algebra. As we saw in Section 5.1, this is an Aoo-algebra; the products m k i vanish if k > 1, 
while mi ; fc(c;ci, . . ■ , c k ) = c{c\, . . ■ , c k } is given by (1). As we mentioned in the introduction to this 
chapter, this result may be interpreted as saying that the centre of an Aoo-algebra is a Boo-algebra. 
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5.3. Coo-algebras. A Coo-algebra is a Boo-algebra such that the products rrik/ vanish if k + £ > 1; 
equivalently, it is an Aoo-algebra such that the codifferential 8 is a derivation with respect to the 
shuffle product on BA. We will show in this section that this is the same thing as an Aoo-algebra 
whose multiplication cochain m £ C" (A, A) is a Harrison cochain. It will follow that the operad Coo 
is isomorphic to B*z oa , whose algebras are homotopy commutative algebras in the sense of Section 



If k,£ > 0, let S(k, £) be the set of all (k, £)-shuffles, that is, permutations of {1, . . . , k+£} such that 
<t(1) < • • • < a(k) and a(k + l) < • • • < a(k+£). The shuffle product (£V) (fc) <X>(£V0 W (ZV) (k+i '> 



where the sign is chosen according to the sign convention for permuting the elements Sa 8 - £ T,V . This 
product is associative and graded commutative, and gives BV the structure of a (unital, counital) 
bialgebra. The following result is clear. 

Proposition 5.3. The shuffle product of BV is the unique associative product making the coalgebra 
BV into a bialgebra for which mi o and mo t i are the identity map of V , and rrik/ = for k + £ > 0. 

If A is a bialgebra, denote by A the kernel of the counit e : A — > 1, or the cokernel of the unit 
map r) : 1 — > A: these two spaces are naturally isomorphic, since erj : 1 — > 1 is the identity. Denote 
by n the product and by A the coproduct of A. There are two filtrations on any bialgebra A (see 
Milnor and Moore [35] and Quillen [42]). 

(1) The descending filtration F l A, where F°A = A and F % A is the i-th power of A if i > 1. 

(2) The ascending filtration F{A, where FqA = and F{A is the kernel of the iterated coproduct 

At'" 1 ) 

map A > A (i ~> A (i ~> for i > 1. 

If A is a bialgebra which is finite dimensional in each degree, then its dual A* is again a bialgebra. 
The two filtrations on A are dual, in the sense that (F l A*)- L = F{A. 

If A is a bialgebra, the quotient QA = F 1 A/F 2 A is the space of indecomposables of A, while the 
quotient PA = F^AjFxA is the space of primitives; clearly, P(A*) = (QA)* . 

Definition 5.4. If A is a graded vector space, a Harrison cochain is a Hochschild cochain which 
vanishes on the image of the shuffle product and on the counit [ ]: the space of Harrison cochains 
may be identified with Rom(QBA, A) c Hom(B J 4, A) = C"(A, A). 

By the associativity of the shuffle product, we see that the operation c\oc2 on C"(A, A) maps Har- 
rison cochains into Harrison cochains. Thus, Hom(QBj4, A) is a graded Lie subalgebra of Coder(Bj4). 

Proposition 5.5. The coderivation 8(c) of the coalgebra BA corresponding to a Hochschild cochain 
c is a derivation of the bialgebra BA if and only if c is a Harrison cochain. 

Proof. A derivation 8 of the bialgebra BA induces a linear map from F P BA to itself, for each 
p > 0. Since F 2 BA n TiA = 0, the corresponding cochain D £ Hom(Bj4, A), which is obtained by 
composing 8 with the projection from BA onto Y<A, must vanish on F 2 BA; this shows that it lies in 
Eom(QBA,A). 

Conversely, if c is a Harrison cochain, it is easily seen that the associated coderivation 8(c) is a 
derivation with respect to the shuffle map. □ 



4.4. 



is defined by the formula 




aeS(k,l) 
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Ree has studied the bialgebra U dual to ours [43]. Its underlying algebra is the tensor algebra 
T]*"(V) of a connected vector space V, with coproduct the sum over unshuffles 

n-l 

A(ai (g . . . (g a n ) = ±(a CT -i(i) <g • • • <g a a -i {k) ) (g (a a -i {k+l) (g . . . (g a CT -i (n) ). 

k = l a£S(k,n-k) 

Since this bialgebra is connected and cocommutative, it follows by the structure theorem of Milnor 
and Moore [35] that it is isomorphic to the universal enveloping algebra U (L) of a connected graded 
Lie algebra L. Ree shows that this bialgebra is isomorphic to the universal enveloping algebra 
U(Tz(V)) of the free Lie algebra Tz(V) of V, and under this isomorphism, the ascending filtration 
on U is given by powers of the free Lie algebra T&(V), thought of as a subspace of T]*"(V): 

Fp u= J2 Tzivy. 

q<p-l 

This filtration induces an ascending filtration F p e\ of the §-module underlying the operad ei, in 
which F p ei(k) consists of elements of the subspace F p of the free associative algebra generated by 
{a\, . . . , a n } in which each letter occurs just once. This may be identified with words which may be 
written as a product of at most p — 1 Lie words. 

The analogous filtrations of the §-modules underlying e n , n > 1, may be defined by 

F p e n (k)= #,■(!„(*)). 

i>(n-l)(k-p + l) 

Note that F p e n = for p < 2. The reindexed filtration 

G p G n — F p J t 2^n 

gives e n the structure of a filtered operad: the structure map /j, preserves the filtration, in the sense 
that it sends G p (e n o e n ) to G p e n . The associated graded operad gr G e n is naturally isomorphic to 
e n for n > 1, while for n = 1 it is isomorphic to the Poisson operad p. 
Dualizing the results of Ree, we see that 

£QB!/= Coo(T/), 

and that there is a bijection between oo-codifferentials on Coo(V) and differentials of the bialgebra 
BV with shuffle product. This proves the following result. 

Proposition 5.6. A Coo-algebra is equivalent to a graded vector space A together with a differential 
on the bialgebra BA, or equivalently, an Aoo-algebra whose multiplication cochain is a Harrison 
cochain. 

An antipode on a bialgebra is a map S : A — > 4 of degree such that the composition 

A — y A (g A y A® A —> A 

is the identity. The following lemma is easily proved by induction with respect to the filtration 
degree. 

Lemma 5.7. If the ascending filtration F{A of a bialgebra A is complete, there is a unique antipode 
S on A, and all derivations 8 of A commute with S. 

Proof. The proof is by induction on the ascending filtration F{A of A; S is trivial to define on FqA, 
since FqA = 0. Assume that S has been constructed on Fi-\A, and that x 6 F{A. Then 

Ax = x (g 1 + yi (g Zi + 1 (g x, 
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where y, and z 8 - lie in Fi-\A, and 

(*) S(x) = -x - ^2yiS(zi). 

i 

Since the ascending filtration F{A is complete, the antipode S is completely determined. 

If 8 is a derivation on A, we will show that 8S(x) = S(8x) by induction on a; £ F{A. For FqA, 
this is clear. Applying the derivation 8 to Eq. (*) with x £ F{A, and using the induction hypothesis 
that S(8y) = 8S(y) for t/ £ Fi-\A, we see that 

£S(aO = -8x - Y,{8yi)S(zi) - X)(-l) |y<l !/i«S(z.-). 

On the other hand, since 8 is compatible with A, 

A(8x) = (8x) (g) 1 + ^(%) <g> z { + <g> (8zi) + 1 (g> (5a;), 

i i 

from which we see that 

S(8x) = -8x - Y,{8yi)S(zi) ~ Y.i-^'^iSi 6 ^)- 

i i 

But by induction, 8S(zi) = S(8zi), and we see that 8S(x) = S(8x). □ 

The antipode of the Hopf algebra BV with shuffle product determined by Lemma 5.7 is given by 
the formula 

S[ai\ . . . \a n ] = ±[a n \ . . . \ai]; 

the sign is given by the sign rule for the permutation ^ , and equals (— l) n ( n_1 )/ 2 if all 

of the elements a; have even degree. The commutativity of a homotopy commutative algebra is 
reflected by the fact that the differential 8 commutes with the antipode. 

We may now prove a theorem of Barr [5] and Quillen [41], which identifies the Harrison homology 
of a commutative algebra in characteristic zero with its Andre-Quillen homology. 

Theorem 5.8. Let A be a commutative algebra over afield of characteristic zero. There is a natural 
homotopy equivalence of complexes 

Ls*A= (MA),*), 

where 8 is the oo -co differential on Coo (A) = QBA induced by the Hochschild co differential on BA. 

Proof. This follows immediately from the identification of Boo (A) with T,QBA, with differential 
induced by 8. □ 

Barr's proof of this theorem is an application of what is now known as the Hodge filtration of the 
shuffle bialgebra, whose existence is a reflection of Ree's theorem. The descending filtration F P BV 
induces a descending filtration of the §-module z\, and Ree's theorem identifies Zoo with F 1 z\/ F 2 z\. 
Over afield of characteristic zero, the Poincare-Birkhoff-Witt theorem shows the existence of a family 
of commuting idempotents on z\ splitting this filtration (Solomon [48]; see also Hanlon [24] and 
Reutenauer [44]). The induced idempotents on the bar coalgebra BA commute with the Hochschild 
differential if A is a Coo -algebra, and we obtain the Hodge decomposition of BA (Gerstenhaber- 
Schack [17] and Loday [31]). The simplest of these idempotents, which Barr constructed by hand, 
projects from the Hochschild complex to the Harrison complex, permitting us to show that the 
Harrison complex of a free commutative algebra is a resolution of its space of indecomposables. 



OPERADS AND HOMOTOPY ALGEBRA 



55 



5.4. The lexicographical decomposition of the configuration space of M n . In this section, 
we show how the Fulton-MacPherson operad F n of Chapter 3 may be given a regular cell decompo- 
sition. This permits the definition of dg-operads £ n which are almost free and resolve the Koszul 
operads e n studied in Chapter 3. The operad £oo(A;) = colim£ n (fc) acts on the singular cochains 

n — »oo 

S*{M) of a topological space M , and each cell in ^^(k) may be thought of as a fc-linear cochain 

o 

operation: for example, Foo(2) = Foo(2) = S°° has its standard § 2-equivariant cell decomposition, 
and the associated operations are Steenrod's U 8 -products. 

Definition 5.9. A preorder 7r on a set S is a reflexive transitive relation < on S such that if a, b £ S, 
either a < b or b < a. 

A preorder determines an equivalence relation on S (a ~ b iff a < b and b < a) and induces a 
total order on the quotient S/ ~. Denote by |7r| the number of equivalence classes. Preorders on 
S form a poset: 7Ti -< 7T2 if a <2 b implies that a <i b for all a,b £ S. The maximal elements of 
this poset are the total orders of S, for which the equivalence relation is discrete. If / : S — > T is a 
surjective map and 7r is a preorder on T, there is an induced preorder /*7r on S; this map preserves 
the partial order on the set of preorders. 

A map / : S — > M n determines a flag of preorders 7Ti -< ■ ■ ■ -< tt„ of S in the following manner. 
Let fk , 1 < k < n, be the composition of / with projection (x\ , . . . , x n ) h- ► (x\ , . . . , x^) from M n to 
WL k . The image of fj. is a finite set, totally ordered by the lexicographical ordering of WL k : this is 
the total order such that (x\, . . . , x^) < (t/i, . . . , y^) if there exists j such that Xi = yi for i < j and 
Xj < yj . The preorder 7Tfc is the pull-back by fk of this total order. Note that if / is an embedding, 
7r n is a total order on S. 

We may now decompose the configuration space F n (S) into convex cells. (In the special case n = 2, 
the decomposition which we describe may be found in Fox-Neuwirth [14], though the description of 
the boundary given there is incorrect.) Denote by (tti -< • • • -< tt„) C Map(5', M n ) the convex set 
consisting of those maps / : S — > M n such that the induced flag of preorders on S is 7Ti -< ■ ■ ■ -< tt„. 
This cell is contained in F n (5') if and only if tt„ is a total order. 

Lemma 5.10. The set (tti -< • • • -< tt„) C Map(M n , S) has dimension X]"=i l^'l- The group of 
bisections §>(S) acts transitively on the cells, through its action on the poset of preorders of S. 

The translation group preserves the lexicographical order of M n , and thus preserves the cells 
(tti -< ■ ■ ■ -< 7r n ). We denote the quotient of the cell [tti -< ■ ■ ■ -< tt„] by the translation group by 
fi(iri -<■■■-< 7r n ): it is a cell of dimension ^"=i I 71 " 8 '! — n - Denote by Z„(S) the free §(5')-module 
spanned by this collection of cells. As S varies, we obtain a free §-module % n ; note that Zn(l) is 
one-dimensional, spanned by a unique O-dimensional cell, while Zn(0) = 0. 

A flag of preorders 7Ti -< ■ ■ ■ -< tt„ such that tt„ is a total order may be denoted in the following 
way. First, we write the elements of S in the order determined by 7r n , and surround them by 
brackets. Between each neighbouring pair of elements a and b, we place n — i + 1 bars, where i is the 
number of preorders in the flag 7Ti -< ■ ■ ■ -< tt„ such that a ~ 8 - b. The total number of bars is then 
the dimension of the associated cell in % n . For example, ¥2(3) is decomposed into cells [<7i| aula's], 
[fill 02 1 03], [<7i|<72||c3] and [<T! I |cr 2 | |cr 3 ], where a £ §3. 

The generating function for the number of cells c n (k, d) in F n (fc) of dimension d is 

00 

x d c n (k,d) = k\(x+--- + x n ) k -\ 

d=k-l 

Summing over k, we see that the generating function for the number of cells of % n is 

00 t k °° t 
E^T E z d Cn(M)= 1 _ t , x + ... + xn y 

k = l d=k-l v ' 
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In the limit n — > oo, this formula converges to 

°° t^ °° t tx 

k = l d=k-l v ' 

The cases n = 1 and n = 2 are of special interest. If n = 1, a flag 7Ti -< • • • -< tt„ reduces to a 
single datum, a total order on S, and Zi(k) has k\ cells, each of dimension k — 1. If n = 2, a flag 
7Ti -< • • • -< 7r n reduces to a pair of data, a total order on S and a preorder 7r refining this total 
order. For each 1 < j < k, there are cells in %2{k) of dimension k + j — 2, labelled by 

decompositions k\ + • • • + kj = k with > 1. 

o 

Let F n (S) be the quotient of the configuration space F n (5') by the group of translations and 
dilatations G(n). This space has a decomposition into cells v{Tti -< ■ ■ ■ -< 7r n ), the quotients of the 

o 

cells /u(7Ti -< • • • -< 7r n ) by the dilatation group M^. As S varies, the spaces F n (S) form an §-module: 

o o 

we define F n (0) and F n (l) to be empty. 

As explained in Chapter 3, Fulton and MacPherson construct a compactification F n of the §-space 

o o 

F n , such that f n (S) is a manifold with corners containing F n (S) as its unique open stratum. The 

o o 

§-space F n is obtained by gluing the free operad TF n . In particular, the cell decomposition of F n 
induces a cell decomposition of F n . The following lemma is clear from Fulton and MacPherson's 
description of the gluing maps of their compactification. 

Lemma 5.11. This cell decomposition of F n is a regular cell complex, on which § acts freely. The 
structure maps of the operad F n are cellular. 

The cells of f n (S) are labelled by the following data: 

(1) a tree S G T(S); 

(2) a total order on in(i;) for each vertex (so that S is a planar tree); 

(3) a partition of the vertices of S into two sets, called the microscopic and macroscopic vertices. 

In addition, it is required that the root is a macroscopic vertex, and each ascending chain of micro- 
scopic vertices is of length less than n. 

Let us first consider the case in which there is a unique macroscopic vertex, the root of S . The 
vertices connected to the root by an ascending chain of length i + 1 determine a preorder 7r 8 ' on S, 
since they are totally ordered and determine an evident partition of S labelled by the set of vertices 
themselves. In this way, we obtain a flag of preorders 7Ti -< ■ ■ ■ -< tt„, such that tt„ is a total order. 
It is clear that we obtain in this way a bijection between planar trees on the set S such that an 

o 

ascending chain of vertices (possibly including the root) has length at most n and cells of F n (5'). 
This representation may be extended to cells of F n (5'), since such a cell is labelled by a tree on S, 

o 

together with a choice of cell in F n (G (v)) for each vertex v of this tree. By inserting the corresponding 
planar tree in place of the vertex in the original tree, in such a way that the root is macroscopic and 
the remaining vertices are microscopic, we obtain the representation whose existence was asserted. 

Definition 5.12. Let £ n be the almost free dg-operad obtained by taking the cellular chain complex 
of the cellular operad F n . We call an £ n -algebra a homotopy n-algebra. 

The §-module % n spanned by the cells ^(tti ir n ) is augmented by the map e : % n — > 1 

which projects onto the unique cell in Z n (l). We see that the free operad underlying £ n is T£ -1 Zn, 
where 




(k), k>l, 
k < 1, 



is the kernel of the augmentation, and that the graded space of generators £ 1 Z n corresponds to 

o 

the cells of F n C F n . It would be very satisfactory if % n was a cooperad and £ n was its cobar operad 
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B*% n . Unfortunately, except for n = 1, where %\ = zi, this is not the case. However, in the same 
way that a homotopy coalgebra C is a chain complex C with coaugmentation rj : 1 — > C together 
with a differential 6 on the free algebra TS _1 C, where C = coker(ry), we may define a homotopy 
cooperad z to be an §-module with coaugmentation rj : 1 — > z together with a differential on the 
free operad TS _1 z, where z = ker(e). 

It is then clear that the §-module % n is a homotopy cooperad, by the existence of the almost free 
operad £„. We may think of £ n as the cobar operad of the homotopy cooperad % n : when n = 1, 
%i = zi is a true cooperad, and £i is isomorphic to the operad A^. 

Since the free homotopy 2-algebra T(£2, V) is given by the formula 

oo 

T(£ 2 ,F) = 0fl,(I l ,FW), 

k = l 

we call a homotopy 2-algebra a braid algebra. A braid algebra has products vri} Zl ^ q of degree 
k\ + - ■ ■+k q +q—3 for each sequence k{ > 1, where the only non-vanishing product with k\ + - ■ -+k q = 1 
is mi, the differential of A. As we saw in Section 5.2, a Boo-algebra has products and ra^f. 
In fact, the Boo-operad is the quotient of £2, in which the products rat^,..^ , q > 2, and their 
differentials, are set to zero. 

Observe that there is a natural embedding of dg-operads £ n ^ £ n +i induced by the inclusion 
F n ^ F n+ i, and we denote by £oo the colimit lim £ n . The cellular basis of £oo is labelled by 

n — >co 

planar trees with a choice of macroscopic vertices as above (in particular, the root is macroscopic), 
but without any condition on the length of ascending chains of microscopic vertices. 

There is a map from the operad £ n to e n , induced by sending the cell [a\b] to the operation x a xi, 

n 

m e n (2), the cell [cz | 6] with n bars to the operation {^a,^&} = ( 1) [^a, ^5] m e n (2), and all 
other generators of £ n to zero. This map is a weak equivalence, since if, (£„(&)) = e n (k) for all 
k > 1, and e n (2) generates e n as an operad. Thus, £ n is an almost free resolution of the operad e n . 

Using the results of Smirnov [46] and Hinich and Schechtman [25], it now follows that the singular 
cochain functor S' (X) lifts to a functor from the category of topological spaces to the category of 
homotopy oo-algebras. Let £ be the Eilenberg-Zilber operad, such that £(&) is the complex of 
natural transformations from the cosimplicial chain complex 7L (g) A* of chains on the cosimplicial 
space A* to its fc-th tensor power (Z(g) A*)( & ). The cup-product induces a surjective map £ — > Goo, 
which is a weak equivalence. It is easily seen that the singular cochain functor S'(— ) lifts to a 
functor from the category of topological spaces to the category of £-algebras. (Note that the operad 
£ is not bounded below, but this does not cause any difficulty with the argument.) 

Since the operad £oo is almost free, and the map £ — > e^, is an acyclic fibration, there is a lift 
£00 — ^ £ in the diagram 

£ 



£00 " e °o 

and this map is again a weak equivalence. This shows that there is a natural transformation from 
the category of £-algebras to the category of homotopy oo-algebras. 

The space F n (2) is diffeomorphic to S 1 ™ -1 , and its cell decomposition is the usual §2-invariant 

i i 

one, into cells [1 | 2] and [2 | 1] of dimension i — 1, for 1 < i < n. The above argument may be 

i 

modified to ensure that the map of operads £oo — > £ is chosen in such a way that the element [1 | 2] 
with i bars of £oo(2) maps to Steenrod's operaton U;, and that the operations rri} Zl ^ q generating 
£2 maps to the operations constructed by Baues (and in particular vanish except for m^). It might 
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be interesting to construct a weak equivalence of operads £oo — > £ explicitly, extending Baues's 
argument to higher levels of commutativity. 

The above argument may be applied with the Eilenberg-Zilber operad £ replaced by the operad 
Coo • The resulting weak equivalence £oo — > Coo is given by an explicit formula, in which all of the 
generators of £00 other than rrik, k > 1, are sent to zero. 

Recall from Section 3.3 that there is a map of operads Ae n+ i — > e n induced by the Gysin map 
of the embedding F n ^ F n+ i. This map lifts to a map of operads A£ n+ i — > £ n , defined in the 
following way. It suffices to define the map on the §-module of generators A£ -1 Zn+i of £ n +i- Given 
a planar tree representing a basis element of % n +\, its image is non-zero only if the valence of the 
root equals 1, in which case its image in £ -1 Zn is represented by the tree obtained by removing the 

i 

root: the root of the new planar tree is the parent of the old one. For example, the cell [1 | 2] of 

(<-i) 

AS 1 Zn+i(2) with i bars maps to the cell [1 | 2] of £ n+ i(2) with i — 1 bars. 

Geometrically, the map A£ n+ i — > £ n corresponds to the operation of projecting cells of F n+ i(k) 
onto {(xi, . . .,x n+ i) G IR n I xi = 0}; if the resulting projection does not correspond to a cell in 
F n (k), because two points have the same projection, the element of A£ n+ i(A;) spanned by the cell of 
F n+ i(k) is mapped to zero in £„(&). This representation makes it clear that the map thus defined 
intertwines the differentials of the operads A£ n+ i and £ n . 

Taking n — > 00, we obtain a map of operads u> : £00 — r A _1 £oo- In another paper, we will 
prove the following version of a theorem of Smirnov [46] . This theorem strengthens the theorem of 
Adams [1] identifying the cohomology of SIX, for X a simply connected topological space, with the 
Hochschild homology of S'(X). 

Theorem 5.13. The functors Lui*S* (X) and Y<~ 1 S* (SIX) from the homotopy category of simply 
connected topological spaces to the homotopy category of tL^-algebras are equivalent. 

We close this section with a discussion of the differential of £ n . This differential is of course 
determined by its restriction to £ -1 Zn C £«• The differential induced on £ -1 Zn by projection 
from £ n to £ -1 Zn may be identified with the boundary of the relative cell complex (F n (k), dF n (k)). 

o 

To determine the signs, we orient the cells of F n (k), ordering their coordinates as follows: first the 
coordinates x\ of the equivalence classes of 7Ti in increasing order, next the coordinates x^ of the 
equivalence classes of 7T2, also in increasing order, and so on. For example, this rule leads to the 
following formula for the boundary of the cell [1||2||3] in £2(3): 

5[1||2||3]=[1|2||3]-[2|1||3]-[1||2|3]+[1||3|2]. 

Similarly, we have 

5[1|2||3]=[1|2|3]-[1|3|2]+[3|1|2], 
5[1||2|3]=[1|2|3]-[2|1|3]+[2|3|1]. 

Using these formulas, it is easily seen that <9 2 [1||2||3] = 0. 

There is an elegant way to describe the differential on % n in terms of the functor Bi = S _1 B 
on the category of commutative dg-algebras. The functor B" = E _n B n from commutative differ- 
ential graded algebras to chain complexes obtained by iterating this functor n times is central to 
Eilenberg and MacLane's approach to the homology of K(ir,n) [13]. The following result follows 
straightforwardly from our description of the boundary in % n . 

Proposition 5.14. There is a natural equivalence of endofunctors on the category of chain com- 
plexes 

J(Z n ,V) = B1V^ Z- n B n V. 
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This relationship between Eilenberg and MacLane's functor T,~ n B n and the theory of configura- 
tion spaces does not appear to have been observed before. 

The formula for the full differential d : £ n — > £ n may also be described in terms of planar trees, 
but we leave its explicit description to another paper. 



In this chapter, we show how almost free resolutions may be applied to the calculation of the total 
left derived functor Le* of the indecomposables of an n-algebra. Recall from Section 4.3 that this 
functor may be represented by the almost free n-coalgebra B n (A) = B(e n , A). We call the homology 
of B n (A) the n-homology of A, and denote it by H(n, A). 

In Section 6.1, we recall the theory of Hopf operads, due to Ginzburg and Kapranov (unpublished). 
Just as a Hopf algebra is an algebra in the monoidal category of coalgebras, so a Hopf operad is 
an operad a in the monoidal category of coalgebras: we show that if a is a Hopf operad, there is 
a natural a-algebra structure on the tensor product of two a-algebras. In the same way that the 
homology of a topological monoid is a Hopf algebra, the homology of a topological operad is a Hopf 
operad: this shows, for example, that the operads e n are Hopf operads. 

In Section 6.2, we prove a Kiinneth theorem: if Ai and A^ are n-algebras, the n-homology of 
A\ M A2 is given by the formula 



here = V ®W ®{V ® W). This is proved by explicitly constructing an almost free resolution 

of A\ M A2 from almost free resolutions of A\ and A2. 

In Section 6.3, we calculate the n-homology of a commutative algebra A considered as an n- 
algebra: we prove that 



We also show how, given a minimal model for A as a commutative algebra, we may construct a 
minimal model for A as an n-algebra. 

The results of this chapter may be applied to the de Rham functor A* (M) of a pointed manifold 
M , where A*(M) is algebra of differential forms A*(M) which vanish at the base-point. If M is a 
compact n-connected manifold, the cochain algebra A*(M) is weakly equivalent to an n-connected 
cochain algebra Ar n ^(M): if V n+1 is a complement to the subspace dA n (M) C A n+1 (M), then 



This allows us to replace the unbounded complex B n (A* (M)) by the weakly equivalent cochain com- 
plex B n (A* n ^{M)). However, we will speak of the n-homology H(n, A*(M)) rather than H(n, A* n ^{M)) 

Let 7f,(M) be the cokernel of the map 7L — > 7r,(M) induced by inclusion of a base-point in M , and 
let 7f*(M, C) = Hom(-7r, (M), C) be the reduced cohomotopy of M with coefficients in C. Quillen's 
and Sullivan's work in rational homotopy theory shows that, for compact simply connected manifolds, 
the Andre-Quillen homology of A*(M) is naturally equivalent to tt'(M, C). This is an oo-coalgebra, 
since 7r,(M) carries a Lie bracket of degree 1, the Whitehead product, and the isomorphism between 
the Andre-Quillen homology of A*(M) and tt'(M, C) is an isomorphism of oo-coalgebras. 

If M is a pointed compact manifold, the n-fold loop space Sl n M is the space of differentiable maps 
from M n to M equal to the basepoint of M outside a bounded set in M n . The following theorem 
generalizes results of Adams [1] and Chen [10] in the case n = 1. 



6. n-ALGEBRAS AND ITERATED INTEGRALS OF DOUBLE LOOP SPACES 



S n H(n,Ai B A 2 ) ~ S n H(n,Ai) SS n H(n,,4 2 ); 



S"B n (A)^T 00 (S"B 00 (A)). 




0, i ' < n, 
V n+1 , i = n + l, 
A { (M), i>n + l. 
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Theorem 6.1. The n-fold suspension of the n-homology of A*{M) is isomorphic to the reduced 
cohomology of the n-fold loop space of M , 

S n H(n,^*(M)) = H'(Q n MX)- 

Proof. By the results of Section 6.3, 

S n H(n,^ n] (M)) = l x {Yr\\{oo,A{ n] {M))) 
= J 00 (T, n TT'(M, C)). 

This is isomorphic to H*(Q, n M, C), since for any connected if -space X, 

while Tt,(tt n M) = Y, n Tr,(M), since M is n-connected. □ 

This isomorphism preserves the natural co-Hopf e*-coalgebra structures on both sides: the 
e*-coalgebra structure of H*(Q, n M, C) corresponds to the n-algebra structure of H, (Q, n M, C) in- 
duced by the action of the little n-cubes operad T n on Sl n M , while the e*-coalgebra structure of 
£ n H(n, A* (M)) is induced by the n-coalgebra structure of B n (A* (M)). In fact, these are commu- 
tative co-Hopf e* -coalgebras: it is shown in Section 6.3 that T, n B n (A) is a commutative co-Hopf 
e*-coalgebra for any commutative algebra A, while H*(Q, n M, C) is a commutative co-Hopf e*- 
coalgebra with the cup product as its product. 

Chen has realized the isomorphism S n H(n, A'(M)) = H* (QJ 1 M), for n = 1, by defining an 
explicit map, the iterated integral 

SBi(^*(M)) ->A*(nM), 

which is a homomorphism of commutative algebras (and indeed of commutative Hopf algebras), and 
a weak equivalence if M is simply connected. (As we saw in Section 5.1, SBi(^4*(M)) is isomorphic 
to the bar complex BA'(M) in the usual sense.) In Section 6.4, we define an analogous iterated 
integral map 

S 2 B 2 (^*(M)) -^A'(tt 2 M), 

which is a homomorphism of commutative co-Hopf e^-coalgebras, and a weak equivalence if M is 
2-connected. An iterated integral map for n > 2 would be substantially more complicated to define, 
since the configuration spaces F„(fc) are formal only for n = 1, 2, oo (Kontsevich, unpublished). 

If M and N are two n-connected manifolds, there is a weak equivalence of commutative algebras 
A'(M) MA'{N) ~ A'(M x N), and the Kiinneth theorem of Section 6.2 amounts to the Kiinneth 
theorem for the cohomology oi Q n (M x N) ^ Q n M x Q n N: 

Z n B n (A'(M x #)) ~ S n B n (^*(M)S^*(#)) 

~ T, n B n {A'{M)) M ^BniA'iN)) 
~ A'{Q n M) MA'{Q n N) 

~ A'(n n M x n n N) = A'(n n (M x n)). 

Sullivan has given a prescription for constructing a minimal model for Map j (N, M) , where M and 
N are differentiable manifolds and Map^ (N, M) is the space of continuous maps in the component 
of a map / : N — > M (Section 11 of [50]). Applied with N = S 2 , we obtain a model for S1 2 M quite 
different from our model S 2 B2(,4*(M)). For example, our model carries a co-Hopf e^-coalgebra 
structure reflecting the fact that S1 2 M is a double loop space, while it is not clear how this information 
might be gleaned from Sullivan's model. 
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6.1. Hopf operads and co-Hopf cooperads. In any symmetric monoidal category, define the 
augmented tensor product: 

vmw = v ®w ®{v ®w). 

This is again a symmetric monoidal structure. In the category of commutative algebras, the coprod- 
uct A \\ B has as its underlying chain complex the augmented tensor product AM B. 

If A and B are n-algebras, we may use the explicit description of n-algebras given in Theorem 
1.6 to give their augmented tensor product A M B an n-algebra structure: indeed, there is a unique 
n-algebra structure such that the product of a £ A with b £ B is the tensor product a ®b, and the 
bracket of a and b equals zero. There is a more elementary construction of this monoidal structure on 
the category of n-algebras, not requiring the explicit structure of n-algebras as contained in Theorem 
1.6: this makes use of Ginzburg and Kapranov's notion of a Hopf operad. In particular, this theory 
will apply to the operad e n , which is the homology of the topological operad T n . 

Denote by Alg(C) the category of algebras in a symmetric monoidal category; this is itself a sym- 
metric monoidal category, with respect to the tensor product — ® — of C. An algebra is commutative 
if the product commutes with the symmetry V ®V — > V ® V of C. In what follows, algebras do not 
have units, unless they are specifically referred to as unital. 

Dually, denote by Coalg(C) the category of coalgebras over a symmetric monoidal category; this 
is again a symmetric monoidal category, with respect to the augmented tensor product of C. A 
coalgebra is cocommutative if the coproduct commutes with the symmetry V ® V — > V ®V oi C. 
Coalgebras will not have counits, unless they are specifically referred to as counital. 

Definition 6.2. A Hopf operad in a symmetric monoidal category C is an operad a in the category of 
coalgebras Coalg(C) over C. A Hopf algebra over a Hopf operad a is an a-algebra A in Coalg(C). The 
operad a and the algebra A are counital (respectively cocommutative) if their underlying coalgebras 
are. 

A co-Hopf cooperad in a symmetric monoidal category C is a cooperad z in the category of algebras 
Alg(C) over C. A co-Hopf coalgebra over a co-Hopf cooperad z is a z-coalgebra C in Alg(C). The 
cooperad z and the coalgebra C are unital (respectively commutative) if their underlying algebras 
are. 

For example, a Hopf operad such that el(S) = for \S\ ^ 1 is a Hopf algebra in the usual sense. 
The following result generalizes the fundamental property of the category of modules over a Hopf 
algebra. 

Proposition 6.3. // a is a Hopf operad, the category of a-algebras is a monoidal category with 
respect to the augmented tensor product AM B, and is symmetric if a is cocommutative. 

Proof. If A and B are a-algebras, the structure map of AM B is defined in the same way as for 
modules over Hopf algebras, by the composition 

T(a, A M B) T(a, A) 8 T(a, B) 8 T(a ® a, A ® B) ^ T(a, A) M T(a, B) A M B. □ 

We also have the dual result. 

Proposition 6.4. If z is a co-Hopf cooperad, the category of z- coalgebras is a monoidal category 
with respect to the augmented tensor product AM B, and is symmetric if z is commutative. 

If the symmetric monoidal structure of C is cartesian (the tensor product of C is the product), 
operads in C have a canonical structure of a cocommutative Hopf operad, with coproduct the diagonal 
map. Thus, any topological operad is a cocommutative Hopf operad, and if T is a topological operad, 
the dg-operad a(S') = H,(T{S), K) is a cocommutative Hopf operad. (This generalizes the fact that 
the homology of a topological monoid is a cocommutative Hopf algebra.) In particular, the operads 
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e n of Section 1.3 are cocommutative Hopf operads. This shows that the tensor product of two 
n-algebras is in a natural way an n-algebra. On the other hand, the Lie operad L is not a Hopf 
operad: the tensor product of two Lie algebras is not in general a Lie algebra. 

6.2. The Kiinneth theorem. The augmented tensor product AMB of two commutative algebras 
is their coproduct in the category of commutative algebras. This allows us to calculate the Andre- 
Quillen homology of A M B using the following result. 

Proposition 6.5. If sl is an exact dg-operad and A\ and A 2 art a-algebras, there is a natural weak 
equivalence from !(a, A x \JA 2 ) to l(a, Ai ) ©!(a, A 2 ). 

Proof. The result is true for almost free algebras, so it suffices to resolve A\ and A 2 by almost free 
algebras and observe that IB>(a) is a homotopy functor. □ 

For n < oo, the calculation of the n-homology of an augmented tensor product is more compli- 
cated. We now show how, given two almost free n-algebras T n (Vi,c?i) and T n {V'2, , d 2 ) , their aug- 
mented tensor product T n (Vi, d\) M T n (V2, d 2 ) has a natural resolution by an almost free n-algebra 

T„(^ev 2 ®s"(i/i®^M). 

Denote the element £ n (i>i © v 2 ) of T, n (Vi © V 2 ) by (v\, v 2 ). There is a unique extension of (— , — ) 
to a bilinear operation on T n (Vi © V 2 © T, n (Vi © V2)) satisfying the following conditions: 

(1) (a, b) = if both a and b lie in V\ or V 2 ; 

(2) (a, b) = if a or b lie in £ n (Ti (g) V 2 ); 

(3) (a,b) = (-l)l a H i l+"(&,a); 

(4) for each a £ T n (Vi © V 2 © S n (Vi © V2)), the map b >-> (a, b) is an n-derivation of T n (Vi © 
V 2 ®Y, n (V 1 ®V 2 )): that is, 

(a, 6c) = (a, b)c + (-l)( |a|+n ) |J| &(a, c), 
(a,{b,c}) = {{a,b),c} + (-l)^ +n ^{b,(a,c)}. 

Let d be the n-derivation on T n (Vi © V 2 © T, n (Vi © V2)) such that dvi = diVi for G V%, and 

d(v u v 2 ) = {v!,v 2 } + (-l) n (rfit;i, v 2 ) + (-l)M+»(„ 1 , d 2 v 2 ). 

Lemma 6.6. d is an n- differential: d 2 = 0. 

Proof. By induction on the length of a and b, one may verify that the above formula for d(a,b) 
continues to hold for all a, b £ T n (Vi © V 2 © T, n (Vi © V2)). It is then straightforward to show that 
d 2 (a,b) = 0: it is true on words of length one, since d\ = d\ = 0, and the induction step follows 
from the calculation 

d 2 (a, b) = d({a, b} + (-l) n (da, b) + (-l)l a l +n (a, db)) 
= (-l)"-mda,b}+(-lp{a,db}) 
+ (-l) n ({da, b} + (-l)l a l +n+1 (rfa, db)) 
+ (-1)M+" ({ a , db} + (-l) n (da, db)) = 0. □ 

Theorem 6.7. The map T„(Vi © V 2 © S n (Vi © V2)) — > T n (Vi) Kl T n (T/ 2 ) defined by sending the 
elements (vi,v 2 ) and {i>i,i>2}, Vi G Vi, to zero, is a weak equivalence. 
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Proof. There is an isomorphism of chain complexes T n (V) = T DO (S 1 "T^CE" 1 V)) by Corollary 
1.7. Denoting Y7 l ~ 1 Vi by Wi, we see that it suffices to prove that the map 

T £ (Wi ®W 2 ® © W 2 ), d) T £ (Wi, di) 8 T £ (W 2 , d 2 ) 

is a weak equivalence, where the ^-differentials di, d 2 and d are induced by the corresponding 
n-differentials. 

The chain complex T^VFi © W 2 © © W 2 ), d) is a direct sum of three sub complexes 

T £ (Wi © W 2 © © W 2 ), d) = T £ (Wi, di) © T £ (W 2 , d 2 ) © 

where Z is spanned by words ad(a^) . . . ad(a 2 )ai in which either some a; 6 © VF 2 ) or there 

exist 1 < i, j < k such that a; G Vi and Oj 6 V 2 . We will show that the subcomplex Z is contractible. 

We define a descending filtration on Z as follows. A word [oj,, . . . , [a 2 , a\\ . . .] lies in F l if one of 
the following conditions hold: 

(1) ai, . . .,o; G Wi, 

(2) ai, . . .,0i £ VF 2 ; 

(3) oi, . . .,Oi_i £ Wi and o 8 - e XT 1 ^ © W 2 ); 

(4) ai, . . .,a 8 _i £ W 2 and a; £ XT 1 ^ © W 2 ). 

It is clear that d preserves this filtration. Define an operator h of degree 1 on E° Z by 

h[a k , . . ., [o i+ i, [a,-, . . .[o 2 ,oi] . . .] = (-l)l afc l + -+l ai + 2 l[a ib , . . . , [(a i+ i, a,-), • • .[a 2 ,ai] . . .] 

if ai, . . . , a; G W 2 and a;+i G W\ or ai, . . . , a; G VFi and a;+i G W 2 , while h vanishes on other 
words in Z . It is easily checked that d°h + hd° equals the identity, where d° is the differential on 
E°: thus the complex E° Z is contractible. Since the spectral sequence associated to the filtration 
F l is convergent, the lemma follows □ 

Corollary 6.8. If A\ and A 2 are n-algebras, there is a homotopy equivalence 

B„(Ai 13 A 2 ) ~ B„(Ai) © B n (A 2 ) © S n (B n (Ai) © B n (A 2 j). 

Proof. The homotopy type of each side is not changed if Ai is replaced by its almost free resolution 
Sl n (B n (j4 8 )): the result is then clear, since our results give an almost free resolution of Sl n (B n (j4i))© 
tt n (B n (A 2 )) by an almost free algebra of the form J n (B n (A 1 )®B n (A 2 )®T,(B n (A 1 )<g)B n (A 2 )), d). □ 

This formula for B n (j4i M A 2 ) may be rewritten 

E"B n (Ai ®A 2 ) ~S"B n (Ai)SS n B n (A 2 ). 

The Kiinneth theorem for Hochschild homology 

H,(A 1 ®A2)~H,(A 1 )®H,(A 2 ), 

may be viewed as the limiting case n = 1, since EBi(j4) is the bar complex of the associative algebra 
A. 

6.3. The n-homology of commutative algebras. In this section, we calculate the n-homology 
of a commutative algebra, thought of as an n-algebra. 

Theorem 6.9. If A is a commutative algebra, the n-fold suspension T, n B n (A) of its n-bar complex 
is a commutative co-Hopf e* n -coalgebra, and there is an isomorphism of commutative dg-algebras 
X"B n (A) ~ ^ (S" Boo (A)). 
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Proof. For n = 1, this theorem is a restatement of the results recalled in Section 5.3: the shuffle 
product gives the Hochschild bar coalgebra of a commutative algebra the structure of a differential 
graded commutative Hopf algebra. 

We now turn to the case n > 1. We start by defining a commutative product on T, n C n (V) = 
C(e*,S n T/). By Corollary 1.7 and the isomorphism of functors Coo(V) = £ -1 S(X* , ST/), there is a 
natural equivalence of functors 

S"C n (T/)^T 00 (S"C 00 (T/)). 

It is easily checked that the product defined on T, n C n (V) by identifying it with the free commutative 
algebra T 00 (S n C 00 (^)) makes it into a commutative co-Hopf e* -coalgebra. 

It remains to prove that if A is a commutative algebra, the differential d of the bar complex 
B n (A) = C n (A,d) induces a derivation of the commutative product on T, n B n (A). In fact, if A is a 
commutative algebra, there is actually an isomorphism of complexes 

E"B n (A) = ^ (S" Boo (A)), 

since the terms of the differential of T, n B n (A) which do not occur in the differential of T 00 (T, n B 00(A)) 
all involve the Lie bracket of the n-algebra A, which vanishes if A is a commutative algebra. This 
shows that the differential of T, n B n (A) is the coderivation associated to a linear map d : T, n Boo(A) — ► 
A, and is thus a derivation of the commutative product in T, n B n (A). □ 

In the remainder of this section, we present another proof of this theorem, by constructing a 
natural almost free resolution in the category of n-algebras of an almost free commutative algebra. 
Given an almost free commutative algebra Too(V, d) such that V is finite dimensional, let W be 
the graded vector space T,~ n T 00 (T, n V). We will show that there is an n-differential V on the free 
n-algebra T n (W) such that the almost free n-algebra T n (W,T>) is a resolution of the n-algebra 
Too^.d). 

Let {v{ I 1 < i < k} be a homogeneous basis of V, such that |i> 8 | = k{. If a is a multi-index 
. ..,a k ), denote by v a the element S" n ((S n t;i) ai . . . (Z n v k ) ak ) of W, of degree 



^aiiki + n) 



(Here, on is an arbitrary natural number if k{ + n is even, and is or 1 if k{ + n is odd.) Denote 
by {x*} the basis of T, n V* dual to {i> 8 }, with \x'\ = — k{ — n. We introduce a generating function 
v(x 1 , . . . , x k ) for the basis {v a | \a\ > 0} of W by the formula 

M>o 

here, we use the canonical pairing between the vector spaces V and T, n V* . Thus, v is an element of 
W (X> Too(S n T/*) of degree —n. The cocommutative coproduct of W , of degree —n, is given by the 
formula 

At; = v ® v. 

Let fi(vi, . . . , Vk) be the polynomial, with = k{ — 1, in the basis {v,} such that 

dvi = fi(vi, v k ). 

With the notation 

fiAvu ■■■,*>*) = ^ 

the formula d 2 Vi = is equivalent to 
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Observe that \fij \ = hi — kj — 1. 

Let V{ be the partial derivative of the generating function v with respect to x % 

i 1 k \ _ 

Vi(X ,...,x ) — T^J. 

We see that v;(0) may be identified with the basis vector of V: thus, the partial derivatives 
Vi^x 1 , . . . , x k ) of v are a kind of prolongation of v;(0). 

We now define an n-derivation V of the free n-algebra T n (W), by the formula 

k 

(*) Vv + \{v, v] = J2(-l) k ' +n x* Mvi,- ■ ■ , v k ). 

8 = 1 

Since v(0) = 0, this formula allows us to define Vv a inductively, as a function of the generators vp 
with \fi\ < \a\. 

Theorem 6.10. The n-derivation V is a differential: V 2 v = 0. The map from T n (W,T>) to 
ToofVjd) defined by sending to V{, and v a to for \a\ > 1, intertwines the differentials V and d. 
The almost free n-algebra T n (W,T>) is a resolution of the n-algebra Too(V, d). 

Proof. We start by proving that the n-derivation V is a differential. The following formula is a 
simple exercise in the chain rule: 



Vvj = -{v, Vj} + fj(v 1; . ..,v k ) 

k k 

)p,q ■ 



- ^ ^(_i)(^- fc J )("- fc p)+("- fc J )+("- fc p) x P < 9 i «9 9U / p 

p=l q=l 



Evaluating at 0, we see that T>Vj(0) = /j(i>i(0), . . . , i>fc(0)). This shows that the map from T n (W,T>) 
to Too(y, d) defined by sending v;(0) to and v a to for \a\ > 1 intertwines V and d. 
Applying V to formula (*) defining V , we see that 

k 

V 2 v = {v,Vv} + ^ x l Vvjf it j{vi, v k ). 
«' j=i 

Inserting the formulas for Vv and Vvj into [i>,X>i>], we see that 

k 

V 2 v = -l{t;,{t;,t;}} + ^a; 8 {t;,/i(t;i,...,t; fc )} 

8 = 1 

k 

«' J=l 
k 

+ ^2 xl fj( V ~L>- ■ -, v k)fi,j(vi, •••,«*) 



+ J2 (-l) ( ^ +n)( " y+n)+( ^ +n)+(&y+n) ^^5 J 5^/ p ,,( t ; 1 , . ..,«*)/,-,> (vi, . ..,v k ) 

«'j'iPi3 = l 

The term proportional to {i>,{i>,i>}} vanishes by the Jacobi identity. The next two terms cancel 
each other by the Poisson relation. The penultimate term vanishes, by the identity X2/=i fjfij = 0- 
The last term vanishes because, on exchanging the indices (i,j) with (p,q), it changes sign. This 
completes the proof that V 2 v = 0. 

It remains to show that the map T n (W, V) — > T^ (V, d) is a weak equivalence. Filter the n-algebra 
T n (W,V) by assigning to the generator v a filtration degree \a\. The E°-term of the associated 
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spectral sequence may be identified with the n-algebra T n (VF, T>o) associated to the free commutative 
algebra T 00 (V), where T>o is given explicitly by the formula 

k k 

V v + \{v,v} = .+% j/8J (0). 
i=i j=i 

Thus, we see that it suffices to show that the map T n (W,T>o) — > Too(V) is a weak equivalence in 
the case of a free commutative algebra Too(V). 

Recall that the cooperad L 1 - dual to the Lie operad L is isomorphic to A _1 e^ ; in other words, 
iL^-coalgebras are the suspensions of cocommutative coalgebras. By Corollary 1.7, the graded vector 
space T n (W) may be rewritten as 

J n (W) ^J^^J^-'Wj) 

and the map from T n (W) to T n (V) is the result of applying the free commutative algebra functor 
Too( — ) to the map 

^""t^cix-Se"- 1 ^)) V. 

The n-differential X>o on T n (W) is induced by a differential on T£(C(£" L , S n_1 T/)), which we may 
also denote by T>o, and it suffices to show that the map 

T £ (C(£- L ,£ n - 1 V0,2> )^£ n - 1 V r 

is a weak equivalence. The differential T>o may be identifed with the negative of the differential 
in the cobar complex ClX 1 , S"- 1 ^)). The weak equivalence T^ClX 1 , S"- 1 ^)) ~ Y7 l ~ 1 V 

follows from the fact that the Lie operad L is Koszul. □ 

Let us write out the almost free n-algebra T n (W,T>) more explicitly in the simplest case, where 
there is only one generator u, of degree k. The vector space T, n V* is spanned by a single element x 
of degree —k — n. Let us consider the two cases —k — n even and —k — n odd separately. 

If — k — n is even, we may write 

oo 

v{x) = ^V^O'), 

8 = 

where \v^\ = i(k + n) — n. Taking the coefficient of x l in (*), we see that 

8-1 

Vv (i) + 2 ^2i V (k)> V (i-k)} = 0. 
k = l 

If —k — n is odd, the situation is much simpler, since then W is isomorphic to V, the differential 
V vanishes, and the map T n (W) — > Too(V) is an isomorphism. 

6.4. The iterated integral map for S1 2 M. In this section, we will realize the homotopy equiva- 
lence 

S 2 B 2 (^*(M)) A'{Q?M) 

by a map of chain complexes. As explained in the introduction, the search for such an iterated 
integral map motivated the construction of the bar complex B n (A) of n-algebras, and the proof that 
it realizes the Andre-Quillen homology of A in the category of n-algebras. 

Let us write the differential of B n (A) more explicitly. If A is an n-algebra, the complex underlying 
T, n C n (A) may be identified with the free e*-coalgebra generated by T," A: 

E"C n (A) = F , (F n (fc))® s ,(SM)( & ). 



OPERADS AND HOMOTOPY ALGEBRA 



67 



Given u> G H' (W n (k)) and a; G £ n j4, denote the element 

uj ® Sk (S n ai (g) . . .S n a fc ) 

by (w|ai, . . . , a k ). 

Given a map 7r : {l,...,k} — > T, where T is a finite set, let p w : e*(fc) — > e n(&) be the 
homomorphism of algebras such that p w (u>ij) = u>ij if 7r(i) 7^ 7r(j) and zero otherwise. Let 8 W : 
e*(fc) — > e n(^) be the derivation of algebras over p w such that 8 w uiij = 1 if 7r(i) = 7r(j) and zero 
otherwise. These definitions are consistent with the relations w?- =0 (if n is odd) and 

ojijAuijk + uij k Aui k i + oJkiAuiij = 0; 

this may be seen by examining individually the three cases in which the cardinality of the set 

{""(*)> ""O')' 7r ( fc )l is !> 2 or 3 - 

Denote by and 6{j the special case of these maps where 7r is the quotient map which identifies 
{i,j} C {l,...,k}. If A is an n-algebra, the differential of B n (A) may be identified with the following 
differential on S n C n (A): 

k 

d(u)\ai, ...,a k ) = ^(-l)^ 8 '- 1 (u)\ai, . . .,da i; ...,a k ) 

8 = 1 

+ E (-l) 1 " 1 ^- 1 ^- 1 - 200 ^ 1 ^^^^^!, • • • , a iaj ,. a k ) 

l<i<j<k 
1 <i<j < fc 

where = | a 1 1 + • • • + \a.i \ + in. 

Following Arnold, we may identify e%{k) with the subalgebra of the differential forms on the 
configuration space l?2(k) generated by the one-forms 

1 dz; — dz; 

l<i,j<k. 



2iri z; — Zj 



Denote by A,(C k ) the complex of currents on the manifold C k : ^-(C*) is the dual of the space 
A l c (C k ) of compactly supported i-forms while the boundary d* is the adjoint of the differential on 

Ai(c k y. 

(d*n,a) = (-l) l ^(p,da). 

As a first step in defining iterated integrals for S1 2 M, we construct a sequence of §^-equivariant 
maps 

pv : e*(k) = H'(¥ 2 (k),C) -+ £" 2 * A,(C l ! ); 

these may be interpreted as the principal values of the Arnold forms. 
If e > 0, let C k be the closed subset of C k 

C k = {(zi, ...,z k ) I \zi - zj\> s for all i,j}. 

Given u> G e^k), we now define the current pvw G A,(C k ) as the limit 

) = lim / u>Aa, for all a G A*(C k ). 

It is clear that this map is equivariant for the action of the symmetric group §> k . 
Lemma 6.11. cf(pvw) = Ei<i<jXi;P v (^J u ) 
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Proof. By Stokes's theorem, 

(rf*(pvu),a) = (-l) H (pvw,da) 

= lim / (-l) H wAdc 



= lim / wAa. 

£ ^ Joe; 

The boundary dC k is a manifold with corners, whose interior is a disjoint union 

|J {(zi, ...,z k ) | \z p - z q \ = s, and |z; - zj\> s for i, j such that {i,j} ^ {p, q}}. 

l<p<q<k 

Let d pq C k be the set {(21, . . . , zj.) G F2(fc) | |z p — z q \ = e}. Then 

/ u)Aa= V] / wAa + 0(e), 

J ™i i< P , q <k Jd ^i 

(cT(pv w), a) = lim / wAa. 



and we see that 



But it is easily seen that 



Consider the diagram 



lim / wAa = (j>v(6 pq u)), a). □ 



C k x Q' 2 M e(k) : M k 



where e(k) is the evaluation map e(k)(zi , . . . , z^, 7) = (7(21), . . . , j(zk)), while 7r is projection along 
the second factor. Pulling back along the proper map e(k) gives a linear map 

A*(M)W A'{M k ) ^-L A'(£ k x fi 2 M), 

where the first map sends a differential form u\ (g) . . . (g) G ^'(M)^- 1 to the external product 
ct\ [X] • • • [X] a fc G _4*(M & ). Given w G e^fc), /?(w|ai, . . . , aj.) is defined to be the differential form 
on SI 2 M defined by integrating e(k)*(ai M ■ ■ - M aj.) against the current pv(w) G A,(C k ) along the 
fibres of 7r. In this way, we obtain an § ^-equivariant map 

e* 2 (k) (g) A*(M)W -> T.-^A'i^M). 

Summing over k, we obtain a map 

00 

p : E 2 C 2 (^(M)) = 0e^(A) ® 8jk SM^M)^) ^(fi 2 M). 

Now, _4*(M) is a 2-algebra with vanishing bracket. Using Lemma 6.11, we obtain the following 
result. 

Lemma 6.12. The iterated integral p : S 2 B2(,4*(M)) — > A*(£l 2 M) is a map of commutative dg- 
algebras. 

We may now prove the following theorem. 
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Theorem 6.13. If M is a 2-connected manifold, the iterated integral map p is a weak equivalence 
(of commutative co-Hopf 2-algebras). 

Proof. Since M is a 2-connected manifold, there is a minimal model Too(V, d) "-^ A'(M) for its 
algebra of differential forms, that is, a resolution of A'(M) by an almost free commutative algebra 
Too(y, d) generated by a graded vector space V , such that V% = for i > —2. It is easy to see that 
the diagram 

Z 2 V — B DO (S 2 B 2 (^(M))) 

Boo(p) 

commutes, proving that Boo(/o) is a weak equivalence. To prove that p is a weak equivalence, we 
invoke the Whitehead-type theorem, that if Boo(/o) is a weak equivalence, then so is p: this is proved 
by applying the functor SIqq , since SIqq B^, is weakly equivalent to the identity. □ 
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